Acabei de configurar o meu postfix no meu VPS com a ajuda deste guia: link
Tudo funciona, pode enviar e-mails, recebê-lo, etc etc .... no localhost.
quando eu tento acessá-lo do meu próprio computador, nada acontece, e quando eu tento telnet mail.example.com smtp ele diz que a conexão foi recusada.
toda configuração é exatamente como nesse guia.
É comum que os isp bloqueiem a porta 25 ou interceptem todo o tráfego nela para evitar spam.
No seu caso, parece que seu isp está bloqueando a porta em sua conexão local. Seu servidor remoto está funcionando porque seu provedor de VPS não está bloqueando a porta.