Quizás tus archivos están saliendo con algún virus.
¿has probado enviando el archivo empaquetado dentro de un zip?
¿has reinstalado el office para descartar? ¿o habrás indicado algún tipo de cifrado para el envío de mensajes?
¿como va tu protección de pc?
El antivirus que usas ¿Te está revizando los correos antes de salir?
NO está demás ir por
http://www.pandasoftware.es/home/default.asp y probar con el escaneo en línea.
Saludos.