No aparecen las imagenes

Estimados,

Mi problema es el siguiente. He configurado mi firma en outlook 2003 con el
logo corporativo, El problema esta que cuando envio el correo a la persona no
le llega el logo en la firma e incluso hay veces que las imagenes adjuntas
tampoco aparecen (a mi tambien no me aparece la imagen una vez enviado el
correo), Tipico que aparace el cuadrado con la X en rojo. Lo mas extraño es
que cuando reenvio el correo aparaece el logo :(.

He probado la solucion de seguridad en outlook.
Tengo instalado SP3 para office 2003.
Tengo el Formato de correo en HTML.
Uso Word como editor de correo.

Gracias por su tiempo y por la ayuda que me pudieran brindar.