No reciben mis correos

Tambien recibo con bastante frecuencia, de mi servidor o de mi proveedor de internet, la devolución de mensajes que envio (suelen
ser fotos y videos, y alguna vez enlaces a paginas)

Hola a todos.

Tengo el OE 6.0 con todos los parches y actualizaciones y el SO Windows XP Profesional con el SP2

Algunas veces me pasa que envio correos (enlaces a páginas, videos, fotos y correos normales), y me dicen los amigos que no les
llegan.

Comprobada la carpeta de "enviados", están todos allí y no entiendo porque no los reciben.
Vuelvo a enviarselos y si los reciben.

Tambien recibo con bastante frecuencia, de mi servidor o de mi proveedor de internet, la devolución de mensajes que envio (suelen
ser fotos y videos, y alguna vez enlaces a paginas)

Alguien me podria decir a que es debido y como podria solucionarlo.

Gracias a todos y saludos.