Ayuda Hotmail me esta bloqueando los correos

Forums: 

Estimados hace 5 dias atras tuve problemas de virus en el correo, por lo cual al servidor zimbra lo pusieron en listas negras, resolvimos el problema de los virus, y sacamos a nuestro dominio de todas las listas negras.

Antes de sacar a nuestro dominio de listas negras hotmail me devolvia un mensaje que estamos en listas negras, pero luego de sacar de listas negras ya no me devuelve nada, el mensaje sale de nuestro servidor zimbra pero hotmail parece que lo bloquea.

Realice las siguientes pruebas:

Si envio de mi cuenta de zimbra a mi cuenta de hotmail, funciona hotmail recibe el mensaje.
ej: yo@midominio.com a yo@hotmail.com

Si envio de mi cuenta de zimbra a otro usuario de hotmail, al usuario nunca le llega el correo.
ej: yo@midominio.com a otro@hotmail.com

Realice la siguiente prueba:

Le dije a otro@hotmail.com que me envie un correo a yo@midominio.com, recibi el correo y al responderle de mi cuenta yo@midominio.com hacia otro@hotmail.com este ya recibio mi correo, es como si hotmail estuviera recibiendo correos solo de direcciones conocidas.

Lo mismo me pasa con yahoo y gmail.

Como puedo quitar este bloqueo tanto de hotmail, yahoo, gmail

Saludos,