Hola Julian
Podrias por favor también revisar las comunicaciones SMTP salientes de tu servidor..
Si ejecutas el comando
Get-TransportServer | fl *path*, name
veras la ruta donde se escriben los logs de SMTPSend
En esos logs se escriben las comunicaciones que salen por los conectores de envio de Exchange... Seria bueno confirmar si están registrando estas comunicaciones... puedes confirmarlo con el comando
Get-SendConnector | fl name, *protocollo*
Veras que esta en verbose,,, si ves "none" ... necesitaras cambiarlo a verbose
De esa forma podras buscar dentro de esos logs si las comunicaciones dirigidas hacia esos dominios recibe algún código de error...
También podrias hacer una prueba por Telnet hacia esos dominios por el puerto 25. ejemplo:
telnet mx1.dominio.com 25
Espero ayude la información.
Saludos