Problemas con Exchange

Hola hoy he instalado un SBS 2003 Standard.

Al finalizar la instalacion toda ella correctamente, he creado 5 usuarios
con sus correspondientes buzones y he activa el conector pop3 que trae el
SBS
para que cuentas externas se bajen sobre ciertos buzones de mi Exchange.
Bien
hasta aqui todo bien los usuarios reciben bien correo desde fuera e
internamente. Cuando mando un correo al exterior se queda retenido en la
cola
y no lo manda. Me he dado cuenta de que haciendo un nslookup para
registros
MX me los resuelve, pero cuando hago un Telnet al puerto 25 de cualquier
dominio como hotmail, no se me conecta, pero esto solo me ocurre en el
servidor los puestos si pueden. ¿Que me esta pasando?¿Alguna idea?