Hola cohem :
Entiendo que tu problema es que estas en una lista negra y por lo tanto se rechazan tus emails a distintos dominios( empresas).
Se me ocurren 2 opciones que tienes para resolver tu problema :
1.Ponerte en con tu ISP ( proveedor de servicios de internet) y ya que pagas por unos servicios , decirle que la ip que tienes esta en una lista negra, y ya de paso que registren en sus dns la IP con tu dominio de correo.
A mi me paso con euskaltel y ellos resolvieron el problema.
2. Ponerte en contacto con la lista negra , para que te quiten de ella.
Te paso un listado de web de listas negras, chekealas a ver si tu IP esta en ellas y trata de que te quiten
www.spamhaus.org
www.spamcop.net
http://dsbl.org/main
saludos
jose
