Nightmare, absolute nightmare

Well, today I changed my address with Outsurance and phone number and lo and behold they increased my premium. I am moving to a more secure premises, my work address has also changed and again is more secure, my traveling distance has more than halved so less mileage. When i asked why they told me it all depends on what area i had moved to. The chances of my vehicle being ****** are basically zero at both home and work yet the increase. I will be shopping around now but the logic for the increase could not be explained and to be honest I cannot get my head around it. I have only been with them for 8 months, not missed a payment, had no claims and yet the increase, in another 4 months there will be another increase. During the phone call of me informing of my change of details they asked me the same questions they did when I first joined, all i wanted was to change my contact details. Nightmare.