Seu ISP está bloqueando a porta 25 de saída para todos, exceto seus servidores SMTP. Eles costumam fazer isso para evitar que zumbis ingênuos enviem e-mails. Eles podem abri-lo se você ligá-los e perguntar.
Em um servidor em nuvem rackspace, eu abri o Putty e ele funciona se eu fizer "telnet localhost 25" no VPS, o processo de postfix está sendo executado também
No entanto, se eu tentar telnet remotamente como "telnet domain.com 25" ele não funciona, eu tentei "telnet domain.com 22" e funciona.
C:\Users\Shane>telnet domain.com 25
Connecting To domain.com...Could not open connection to the host, on por
t 25: Connect failed
Tags telnet