No te queda otra que ir al sitio de cada lista que te bloquea y pedir la remoción de la lista negra.
Antes que nada, asegurate que no estes realmente enviando Spam por algún troyano o algo asi, y que tengas el registro PTR definido para tu IP, y el registro A correspodiente.
Este sitio te chequea la IP contra las listas negras mas conocidas:
http://www.dnsbl.info/
Saludos.