Pues no había visto que algo así pasara, te iba a recomendar lo de los filtros pero veo que ya lo revisaste..
Yo revisaría ..
- Reglas de Mensaje (Del lado Cliente y Servidor)
- Filtro para Correo No deseado
- Filtro para correo con contenido para adultos
- Configuración de Exchange (si lo hay)
Pero de ahí, ya no se me ocurre nada más
