Can you not shop around? I've had same problem myself but had company no claims taken in to account with proof from company of course. Don't usually get the full whack but they tend to give a bit of a discount.
I've not found this company cheapest myself, but I've heard a lot of people raving about how cheap Footman James are. Give em a try!