Problema al enviar correos a wanadoo - orange y eresmas

Imagen de al-serv

Forums: 

Buenas!!

utilizo centos 5.5 con sendmail y hasta ahora no habia tenido problemas pero me encuentro que envio correos a los dominios de orange, wanadoo y eresmas y me sale el siguiente erros:

----- The following addresses had permanent fatal errors -----

(reason: 550 Reverse DNS lookup failed for host 85.xx.xxx.xx.)

----- Transcript of session follows -----
... while talking to ine.wanadoo.es.:
<<< 550 Reverse DNS lookup failed for host 85.xx.xxx.xx.
554 5.0.0 Service unavailable

y no se por donde empezar! ya que son a direcciones que tengo que mandar correos y no se porque me da este error! lo he probado desde una cuenta de gmail que tengo y desde esa cuenta si que llegan así que es algo de mi servidor... por donde puedo empezar?????

P.D: la ip es la de mi ADSL ip fija.

Tienes configurado bien los

Tienes configurado bien los registros MX y bueno es opcional pero importante SPF para tu dominio?, tienes configurado zona reversa para tu IP con el nombre de tu server de correo ??

Saludos,