Error en Servidor de Correos

Desde hace un par de dias, he comenzado a ver un error en mi servidor de correos, cuando se envian a ciertos dominios, como este caso: delivery temporarily suspended: host smtpmx.terra.com.pe[66.231.227.132] refused to talk to me: 450 Client host rejected: cannot find your hostname, [Numero.IP.de.Firewall] en mi servidor tengo corriendo postfix, y sale por mi firewall a traves de nat, conocen de alguna forma de como solucionarlo sin tener que poner a mi servidor de correo de frente con internet..? Saludos JCarlos