O seu smtpd é chrooted? Verifique o master.cf do Postfix para 'y' ou '-' na quinta coluna do serviço smtpd.
Em /var/log/mail.log eu recebo essa mensagem de erro:
Jul 25 01:33:11 ubuntu8 postfix/smtpd[10863]: warning: SASL authentication problem: unable to open Berkeley db /etc/sasldb2: No such file or directory
Mas o banco de dados está aqui:
# ls -l /etc/sasldb2
-r--r----- 1 postfix sasl 12288 2010-07-25 01:29 /etc/sasldb2
Como posso corrigir / diagnosticar esse problema?