Foros del web, para los que viven de bits

Que tal compañeros linuxeros =P tengo un problema con un servidor en Debian 4.0 r3 (instalacion minima con netinst)

Bueno, el problema es el siguiente tengo instalado un servidor exim4 y courier-imap ambos funcionando a la perfeccion, con excepcion del exim4, el servidor me envia correos sin problemas dentro de la red (envios dentro de los dominios registrados), pero si envio correos a gmail, yahoo, hotmail. simplemente no sale el correo.. aqui les muestro lo que me regresa el servidor a mi cliente (outlook) despues de intentar el envio

Algunos de los destinatarios no recibieron su mensaje.

Asunto: prueba9
Enviado el: 02/05/2008 11:27 p.m.

No se puede localizar a los destinatarios siguientes:

'blak_demon00@yahoo.com.mx' en 02/05/2008 11:27 p.m.
550 relay not permitted

Y este es lo que me presenta en el log de exim4

2008-05-02 18:13:50 Start queue run: pid=8944
2008-05-02 18:13:50 1Js2ah-0002He-Cv Message is frozen
2008-05-02 18:13:50 End queue run: pid=8944
2008-05-02 18:27:00 no host name found for IP address 192.168.2.2
2008-05-02 18:27:00 H=(tokio3) [192.168.2.2] F=<nemutagk@midominio.com> rejected RCPT <blak_demon00@yahoo.com.mx>: relay not permitted

Nota: midominio.com es un dominio falso por "seguridad"

Alguien seria tan amable de indicarme cual es el problema =/

Actualizacion:

courier-imap funciona perfecto, recibe correos dentro de la intranet, y desde el exterior.

Regreso con mas noticias =P, ya logre que no saliera ese mensaje, era porque no lograba autenticarse en el servidor exim4(smtp), lo que hice es configurar exim4 para que acepte conexiones via ssl, ahora se supone que envia bien los correos, peroo.... no llegan a su destino =/ que puede estar pasando