No puedo envíar

Recientemente se me ha presentado un error con mi OE, no puedo envíar
mensajes nuevos. Me explico...

Cuando redacto mensajes nuevos, el programa supuestamente los manda, no
da ningún error, pero después los mensajes no llegan.
Sin embargo, cuando respondo a un mensaje que me han envíado, los
mensajes si que llegan.

He probado a configurar esa misma cuenta de correo en otro programa
(como el Outlook) en el mismo equipo, y funciona perfectamente.

Estoy perdido, no sé porqué puede suceder esto, os agradecería
enormemente que alguien me mostrara la luz al final del tunel... :S

Muchas gracias por vuestro tiempo.
Roberto.