Oscarch:
lo que te dice grecacer es lo correcto.
Tengo una buena noticia, con registro de SPF adecuadamente establecido, los servidores "problema" estan aceptando correo aun cuando no se tenga el reverso de IP.
Saludos.
franco
P.S. Recuerda que SPF es un record de texto exclusivamente y esta a las manos de los usuarios de servidores de DNS locales; no asi los reversos que deben hacerlos los ISP para despues registrarlos en los servidores de LACNIC o el que corresponda.