Perdon por meterme asi en el tema (y mas siendo mi primer post).

Por lo que he estado leyendo, parece que tu maquina esta limpia, asi que es posible que el problema este en el servidor de correo propiamente dicho (comentaste al principio que recibias los emails desde Outlook Express).

Si ese servidor no es tuyo o no lo administras tu, comentale el asunto al administrador del servidor de correo y que revise los logs del mismo, pues parece que teneis un open relay por ahi suelto.

Suerte