Cita:
Iniciado por evilside 
tengo un servidor de correo el cual se encuentra en algunas listas de Spam
Son dos asuntos distintos. Una asunto es que la IP se encuentre en una o varias listas anti-spam y otro asunto es el mensaje de error que planteas en el título de este tema.
No mencionas la IP ni el nombre de tu dominio, con lo cual, desde "fuera", resulta difícil intentar ayudarte.
En todo caso, puedo decirte que si la IP 209.59.195.20, que mencionas en tu mensaje, está siendo usada para identificar algún servicio de correo saliente, esa IP no tiene configurado actualmente un registro DNS inverso. Y como los registros inversos únicamente los puede configurar el dueño del respectivo espacio IP, en este caso, solamente SPRY podrá hacerlo.
Saludos,