javih:
Probablemente tu IP ya debe estar en las bases de datos,
donde las registran como spam IP;
mi recomendacion es desinstalar postfix, e instalar un servidor de correo profesional, preferiblemente de pago y que te familiarices con todo lo
relacionado al bloqueo de spam.
Este sitio puede ser de mucha ayuda->
http://www.spamhaus.org/index.lasso
Saludos
Franco