mmmm la verdad es q no sabria que decirte...
intentaste con otro host??
en
HotPOP te ofrecen email gratuito. Yo tengo mi cuenta ahi, y con esa cuenta funciona sin problemas.
Intenta sacarte una cuenta ahi, y despues nos contas como te fue.
Saludos,
naker.-