HostGator bloqueou o acesso do google ao meu site

Prezados amigos,

Ontem a Hostgator bloqueou o acesso do robo do google ao meu site, sobre alegação que a visita do robo do google estava consumindo muito servidor.

Bem o que aconteceu ? minha página primeira nas buscas para diversas palavras inclusive passando o Wikipedia, Catho, Vagas o que levei com um duro trabalho passar elas todas e chegar ao primeiro lugar simplesmente sumiu,

Meu site não pode ser achado de forma alguma no google.

Pergunto, vou mudar imediatamente de servidor o que fizeram não se faz de forma alguma. Um erro gravissimo, inaceitavel.

Posso ainda recuperar meu rank ?

Estou com uma dor de cabeça imensa.

agradeço