Problemas con los correos

Tengo dos sitios para correos
Uno es xxxxx.com.uy y el otro es xxxxx.uy
No puedo enviar correos entre los dos sitios pues me indica que la direccion destino no esta validada.
el mensaje exacto es : No Such User Here
Sin embargo hacia cualquier otro sitio no tengo problemas y desde otros sitios recibo en los dos correos, solo es entre ellos.

Alguien tiene una idea de porque puede pasar esto.
Agradezco informacion
Saludos