Autenticação no Postfix

Pessoal, preciso de uma força.
Temos um servidor Postfix funcionando redondinho, a não ser quando a pessoa sai da nossa rede, ou seja, quando as pessoas que usam o Notebook para enviar e-mails de outros lugares eles não conseguem enviar e-mails para contas externas.
Gostaria de saber como eu faço pra fazer autenticação SMTP no Postfix.
Ou, se alguém tiver outra idéia pra resolver esse problema eu agradeceria.