Hola:
Yo tengo algunos servicios con la esa empresa, la verdad que la velocidad de los servidores es buena y muy estable, en cuanto a los correos pase lo mismo que tu en algunos casos sobre todo con hotmail, luego realizaron unas modificaciones a las dns y los registros MX y se soluciono.
De todas formas se esta volviendo una constante en esa empresa por lo que se puede leer en su foro, creo que sera bueno pensar en otra alternativa.
Bueno revisa tu dominio aquí:
http://www.microsoft.com/mscorp/safe...nderid/wizard/
chao