Algunos servidores de correo comprueban el registro PTR de DNS, que viene a ser una resolución inversa. Esto se hace para minimizar el spam. Prueba a editar tu configuración de DNS.
No llames más a ya.com, ya que no te contestan ni aunque seas cliente (yo lo he sido y siempre le daban al botón de "poner en espera infinita").
Javier Graña
Director Técnico
Inmobigalia Servicios Web S.L. (
http://www.inmobigalia.com)