Cita: He consultado lo de la dirección y he visto que en la preferencia del dominio que estan en ese servidor es 0 y por eso creo yo que es por lo que falla, porque en otros dominios que estan reegistrados con la misma empresa pero apuntado a otro servidor, pone preferencia 5
No tendír porque afectar en el correcto funcionamiento del correo. Es curioso que si tienes una cuenta reseller las zonas DNS de un dominio sean distintas a la otra.
Lo normal es que la empresa que te ofrece el servicio tenga activo la opción de retornarte el mensaje si se produce algun error.
Prueba enviar un correo a alguna dirección de correo que no existe si recibes algun correo de error, al enviarlo a hotmail o yahoo debería recibir un correo con el error que se ha producido.
Usa webmail para hacer las pruebas y no uses outlook.
Preguntale a tu proveedor, seguro que tienen algun tipo de problema.
Saludos.