Pregunta con tu proveeedor de correo y verifica el DNS Inverso o sea el PTR
que hace que redireccione tu direccion ip a tu dominio
que este correcto
si apunta hacia otro lado o te da otro valor que no sea tu dominio puede que por ahi este el error .
:saludos
