Microsoft Exchange - Problemas con exchange

Hola, necesito ayuda. Hace meses tengo problemas al enviar correos con algpun adjunto a 3 dominios con los que trabaja la empresa. Todo funcionaba normal, pero con estos 3 dominios ximesa.com, carvimsa,com y stansa.com los correos se quedan atorados en la cola del exchange y nunca salen, sólo se envian cuando el mail no tiene ningún adjunto.
He hecho miles de pruebas, incluso instalé el exchange en otra PC pero cuando hice la prueba los mismos dominios se quedaban atorados de nuevo, incluso no le instalamos antivirus ni antispam pero nada. Por favor auxílienme, no sé q más hacer con esto.
Gracias