Lo que seguro te esta pasando es que tu ISP te está bloqueando el puerto 25. Suelen hacer esto para prevenir el spawn y para que ninguno de los ususarios de tipo Home, instale servicios como por ejemplo, servidores de correo.
Yo estoy en argentina y me pasa lo mismo con el ISP de cablemodem que tengo. Instale el mail server y podia enviar mails a direcciones externas pero desde afuera no podian enviarme y ni siquiera me respondia el telnet al puerto 25 de mi pc.
saludos
