No envía ficheros adjuntos

Mi problema es que escribo correos con ficheros adjuntos con distintas
extensiones (exe, zip, pps, doc, mpg, etc...) pero estos ficheros no llegan a
los destinatarios. Algunos de ellos reciben un fichero winmail.dat y otro
directamente no lo reciben. El envío de correo está configurado en formato
HTML, aunque tembién he probado con formato sólo texto y sucede exactamente
lo mismo.

¿Alguien tiene una idea de lo que puede estar pasando?

Muchas gracias de antemano por vuestra ayuda.