Eu tive o mesmo problema. Muitos provedores de internet estão bloqueando a porta 25, também a minha foi. Confirme assim:
Conecte-se ao seu servidor de e-mail (neste exemplo, linuxintro.org) em casa:
# telnet ''linuxintro.org'' 25
O servidor responde:
Trying ''108.166.126.74''...
Connected to ''linuxintro.org''.
Escape character is '^]'.
220 ''mail.linuxintro.org'' ESMTP Postfix
Se você está perdendo a resposta "Conectado a ...", seu provedor de Internet provavelmente está bloqueando a porta 25.
Nesse caso, configure um servidor de e-mail na porta 587