That is just rediculous. They are the ones that screwed up and now you are having to pay for it. The biggest annoyance here is that you have been a customer for a long time. They should have done everything in their powers to please you so that they don't loose your business. I think the way they acted should be taken into consideration as means for moving over to another server.