Problema para enviar correo con Outlook express

Hola, muy buenas.
Tengo el siguiente problema con un cliente.
Al intentar enviar un mensaje con outlook express, siempre me sale un error de
que no se puede enviar el mensaje y el mensaje se queda en la bandeja de
salida.
Lo extraño que el mensaje a veces se envia, pero siempre queda en la bandeja
de salida. Y cada vez que inicia outlook, se vuelve a enviar el mensaje y se
vuelve a
quedar en la bandeja de salida.
La cuenta de email es de terra. He comprobado la configuración y esta
correcta, tengo marcado la opción de "mi servidor requiere autentificación".
He quitado el antivirus norton, he quitado el otlook express y lo he vuelto
a instalar. Y nada todo sigue igual.
Lo más curioso es que he configurado la misma cuenta con el Mozilla
Thunderbird y con este funciona bien, no da ningun problema. Pero el cliente
quiere emplear
el outlook.

¿Que solución me podeis dar?

Un saludo