Não me parece nada normal uma empresa aumentar o preço de um serviço para o dobro. Até se podia justificar um aumento ligeiro devido a circunstâncias de mercado, mas o mais normal é baixar, tanto que nunca vi um caso desses.
Na tua situação fazia o que já te sugeriram, muda para outro, não faltam aí hostings.