que conexion a internet usas??  si es adsl o modem con "timofonica" puedes porbar lo que hago yo.
 
create una cuenta en timofonicanet  del tipo 
[email protected] 
el smtp es  smtp.telefonica.net 
el pop3  seria o pop3.tudominio.xx  o mail.tudominio.xxx 
autentifica tu conexion que seria asi;
login   loquesea$telefonica.net   (sin la arroba pero con el dollar)
 password el que hayas elegido 
a mi me va perfecto con mis dominios etc.... 
espero que te este contestando a tus comentarios...... 
y por cierto...totalmente de acuerdo con MC2...no hay que ahorrar cuatro centimos al año!!!!