Solución:

1- Identificar la causa que ha llevado a aparecer en esta lista negra, y solucionarla. De nada sirve solicitar que nos saquen de la lista negra si seguimos enviando spam, porque volveremos a entrar rápidamente.

2- Analizar los equipos y servidores en busca de virus. Sería conveniente, además del antivirus actualizado del que se disponga, analizar los equipos con algún tipo de antivirus online.

Eliminar a conciencia cualquier amenaza que pudiera haber.

3- Si la empresa envía los correos a través de un servidor de correo local, comprobar que el servidor no sea relay abierto y lo estén usando para el envío masivo de correo basura.

4- Una vez eliminada la causa, vamos con la solución: si la empresa es cliente de Telefónica, y ha sufrido el bloqueo del puerto 25, la solución más rápida es contactar con el comercial asignado a la empresa, explicarle la situación y que él trate de solucionar la situación.

5- Si la empresa no es cliente de Telefónica, o bien no tiene comercial asignado, es necesario enviar un correo electrónico a [email]nemesys@telefonica.es[/email] , exponiendo brevemente la situación, nuestra IP pública, y el texto íntegro de no entrega que hemos recibido (muy importante). No hay un teléfono donde llamar, ni una web donde dirigirse, el único mecanismo es enviar un e-mail a esta dirección.
La respuesta por parte del equipo Nemesys no suele demorarse mucho, 1-2 dias aproximadamente, aunque el que nos saquen de la lista negra sí que podría tardar unos días más, aunque en los casos que he visto Telefónica solucionó la situación bastante rápido.