Perdona por no contestar antes, estos días hay demasiado curro.
A bote pronto, desactiva el antivirus, antispam, antitodo en el servidor Exchange. A partir de aquí:
- ¿En los logs de salida te aparecen los mensajes que no salen o ni eso? Si aparecen, ¿qué código de error te dan?
- ¿Puede ser que se queden encolados?
- ¿Hay algún patrón de cuáles salen y cuales no? Por ejemplo, todos los de cierto dominio, todos lo que van a un mismo rango de ips, etc etc.
A ver si vemos algo más
