Tienes que ingresar al site en que estas enlistado como spammer y pedir que te retiren. Puede que te hagan caso como que no...
Ahora, si ya generas ventas y tienes una buena lista de unos 5,000 usuarios, te recomiendo que uses una empresa que de servicios de envio de newsletters ya que son faciles de usar, vas mas rapido al usar el servidor de ellos y no tu servidor ni tu pc que puede que sufra con el ram y las estadisticas que proveen son faciles de usar y de utilidad para crear campañas nuevas enfocandote en los que ya leen tu newsletter.
Te recomiendo
http://www.getresponse.com o
http://www.aweber.com/ ambos buenos servicios y economicos comparados con otros. Lo bueno de usar estos servicios es que te olvidas del problema de los IP bloqueados asi como los emails que rebotan porque ya no estan en uso o de problemas con personas que quieren retirarse de tu lista y no lo lograron porque olvidaste incluir el remove.