Probably the first thing to do is to talk to your insurer. They may have gotten something wrong and it may be corrected quickly upon explanation. Or you may come to an agreement on how much they can increase the premium. However, this should not stop you from looking elsewhere as well. Getting a few quotes will show exactly where you stand at this moment. It may be that your insurer is still one of the cheapest when you take everything into account.