Microsoft Office 2003 OUTLOOK Delivery Statu

Hola amigos. Os he leido mucho y he aprendido mucho, y mucho mas asuntos me habéis solucionado.
Ahora estoy en una encrucijada, que creo puede ser un verdadero reto, para personas tan expertas y de tanta experiencia como acostumbro a apreciar en este foro.
No soy un novatillo, pero no he podido hincarle el diente a lo siguiente:
Windows XP S.p. 2. Outlook 2003. Las cuentas de correo bien configuradas, las direcciones correctas, todo me marcha estupendamente, excepto que para tres direcciones, solo estas tres de ciento y pico que manejo, en cuanto ejecuto a enviar el e-mail, aparece en la bandeja de entrada la notificación de fallo en la entrega, el destinatario no lo recibe por supuesto.
Ni tomando sus direcciones de mi libreta, ni escribiéndolas en Para..., ni respondiendo a los suyos que me llegan perfectamente. Ahora bien si los envio aprovechando el Correo Web de Telefónica, que es mi servidor, no hay ningún problema, ni tampoco desde otros de mis cuentas, hotmail,etc. En Telefónica asistencia on line, han tirado la toalla, han comprobado estas cuentas, han tenido a su disposición mi PC en conexión remota y nada.
Agradecería al gunas pistas posibles vuestras. Gracias por adelantado.