No puede enviar correo

He ayudado a un familiar a configurar su cuenta de correo en Terra básico
(gratuito) ya que es su primer contacto con internet. Hemos hecho el proceso
de alta y puede acceder a internet. Hemos configurado el Outlook express con
los datos que fuguran en la página de ayuda de Terra y el resultado es que
puede recibir correo pero no puede enviarlo. Cuando lo intenta enviar va a
la bandeja de salida y luego si intentamos enviarlo a través de
Herramientas: enviar y recibir todo nos dá un mensaje de error de algo
relacionado con SMTP. He revisado y vuelto a revisar todo y lo veo bien
configurado. Yo hace tiempo que no configuro nada ya que utilizo conexión
por cable y no me acuerdo muy bien pero lo hago exactamente como pone la
página de ayuda:

correo entrante: pop3.terra.es
correo saliente: mailhost.terra.es

No se si es algo que hago mal (el que) ya que no parece tan dificil o
problemas con el servidor al tratarse de una conexión gratuita. Sin embargo,
como digo, recibir si que recibe pero no mandar.

¿Alguna idea?. Gracias.