No se pueden enviar correos

A un familiar mio nuevo en eso de internet le dimos de alta en una cuenta
gratuita de Terra y configurado el acceso a internet y el gestor de correo
Outlook express. Puede acceder a internet pero en cuanto al tema de correo
es algo curioso: puede recibir correos que se le manden pero no puede
enviarlos. Los que envia van a la bandeja de salida y si luego los intenta
enviar da problemas de algo referido al SMTP. Hemos revisado la
configuración según instrucciones de la página de registro de Terra y todo
parece bien (entrante pop3.terra.es y saliente mailhost.terra.es).
Curiosamente el único correo que admite ser enviado es si se lo envia a si
mismo. Entonces puede recibirlo y enviarlo. Pero si envia a cualquiera
(incluidos aquellos que tienen el mismo dominio terra.es) no sale. Que
puede ser? Gracias.