connection time out en correos

Forums: 

Hola a todos
Tengo un problema que surgió a raiz que el dominio de mi empresa cayó en lista negra. Lo saqué de la lista hace 4 semanas atrás pero ya a la 3ra semana me rebotaban ciertos mails (no todos)que enviaba, con el msje de error: connection time out.
Al revisar la cola de correo con el comando mailq, me sale por ejemplo:

(connect to mail.serquip.net[38.126.208.136]:25: Connection timed out) wsalazar@serquip.net

Desde otro dominio, es decir desde otra red con ip publica diferente hice un telnet al puerto 25 a la ip arriba indicada y sí tenía respuesta, por lo que descarto problemas que el servidor de correo destino tenga problemas.

La actividad de la empresa es enviar anuncios masivos a sus clientes autorizados, por este motivo cayó en lista negra.

Quisiera saber por qué se mantiene el msje de error connection time out cuando ya lo saqué de la lista negra. Puede ser que a nivel del ISP que da el servicio de internet a mi empresa me esté bloqueando algo?

Mi servidor de correo es Postfix bajo Suse.

He probado con los comandos para hacer flush a la cola de mails con: postqueue -f, o postsuper -r ALL pero se aprecia q los mails se mantienen en cola y no se van. He esperado 60 minutos esperando que disminuya la cola y no lo hace y siempre se despachan de la cola reiniciando el servidor y como se podrá entender esto causa lentitud en la entrega de los mails o recepción.

Alguna idea?