Não consegui resolver este problema apenas através do postfix no meu servidor local e de um registro MX no meu servidor externo apontando para o meu servidor local. Não sei ainda se é de estar usando um IP dinâmico, porque não está na lista negra e eu não sei se a vodafone está bloqueando este tipo de serviços (SMTP) para IP's dinâmicos.
Então, para resolver este problema, eu usei o getmail para redirecionar o e-mail como solução através do sendmail para o postfix, e posso aceitar e-mail como um cliente de e-mail, apenas através de IMAP e POP3, e isso pode ser feito com SSL. Então eu criei vários getmailrc's por usuário, criei um script bash para escanear todos os arquivos getmailrc por usuário (getmail não permite adicionar mais que um usuário por getmailrc), e então eu tive que adicionar aquele script no crontab para rodar a cada 1 min.
Eu não mencionei, mas não use DMZ em seu roteador para resolver esse tipo de problema, porque você pode expor seu servidor a muitos perigos. Use DMZ apenas para fins de teste, como eu fiz. Para aceitar conexões de fora, você deve usar os encaminhamentos de porta para certificar portas.
Espero que isso ajude mais pessoas.