Your hosting provider is behaving terribly. I'd change providers right away. You don't need a dedicated server either.