Microsoft Exchange - Problemas en SMTP

Tengo problemas en Exchange 2003 para salir correos externos. Creo que es la configuración de seguridad pero no tengo idea en donde podría estar fallando, incluso, le instalé el certificado de seguridad de mi servidor web y aun asi no funciona.

Yo suelo configurar los clientes de correo de servidor bajo los parámetros:

Host: mail.dominio.com
Servidor de salida (SMTP): 465
Usar el siguiente tipo de conexión cifrada: [seleccionar la opción SSL]

Este tipo de configuración necesita algo especial en Exchange 2003? Porque por mucho que quito y pongo propiedades no logro que salga ningún correo, todos se quedan en cola.

Bueno, para el Exchange 2003, deberias primero revisar tu conector Virtual, posteriormente servidor SMTP, por ultimo, si tu server esta detras de un firewall deberas consideran que se encuentren publicadas las reglas respectivas para las salidas de correos. Un punto adicional es revisar que la IP externa no se encuentre registrada en algun servidor antispam.

Atte
Daniel Huisa