Quando se muda um alojamento por vezes a propagação parece demorar mais tempo.
Isto verifica-se em especial para os mails e nas máquinas que usam mais o domínio. Isto verifica-se porque está definido em termos locais o ip da máquina antiga onde o domínio estava.
Assim, se depois de fazer a limpeza da cache do seu computador, usando o CTRL+F5 ou um programa de limpeza de cache poderá editar o ficheiro hosts
O ficheiro hosts encontra-se em c:\windows\system32\drivers\etc
notepad c:\windows\system32\drivers\etc\hosts
Neste ficheiro acrescente uma linha com o novo ip e com o seu domínio
188.93.233.26 omeudominio.com
188.93.233.26 mail.omeudominio.com
Existem add-ons para o firefox que permitem fazer a gestão dinâmica do ficheiro hosts
https://addons.mozilla.org/en-us/firefox/addon/change-hosts/