¿Es un servidor de correo gratuito del tipo teleline, terra, jazzfree...?
Si es asi, es porque estos servidores exigen que estes conectados a la red atraves de sus cuentas para poder enviar correos, si no te conectas con sus cuentas solo podras recibir los correos de esa cuenta pero no enviar .
Prueba a conectarte con una cuenta que no te funcione e intenta mandar un correo con esa cuenta, seguramente asi te funcione.
Un saludo.
PD: indica si asi te funciona please!!!
