Ayuda con Servidor Zimbra

Forums: 

Estimados hace dos semanas tuve problemas de virus, una de las maquinas enviaba spam por lo cual cai en listas negras, ya salimos de listas, pero cuando envio un correo de mi dominio a hotmail, yahoo, gmail, este no recibe mi correo, pero si de un correo de yahoo, hotmail, gmail envio a una cuenta de mi dominio este lo recibe y cuando respondo el mail le llega al remitente sin ningun problema, pero si no hago este tramite de primero enviar de mi dominio a hotmail, yahoo o gmail, este me parece que lo pone como si no fuera una direccion confiable y el correo nunca llega, tampoco me rebota ningun mensaje a mi servidor.

Lo que he visto en el log de zimbra es este mensaje:

Nov 8 15:48:23 mail amavis[11720]: (11720-05) Open relay? Nonlocal recips but not originating: edwaro@hotmail.com

No se a que se refiere este mensaje y hasta ahora no se como hacer para que hotmail, yahoo, gmail reciban mis correos.

Saludos