O seu Postfix está funcionando corretamente?
Em um console, tente:
telnet localhost 25
Depois de estabelecer a conexão com seu tipo de servidor de e-mail postfix
ehlo localhost
Se você ver as linhas
250-STARTTLS
250-AUTH
entre outros, tudo está funcionando.
Digite quit para retornar ao shell do sistema.