Se alguém tiver o mesmo erro, talvez evite horas de pesquisa.
Para usar o sasldb, você precisa alterar a MECHANISMS="pam"
line para MECHANISMS="sasldb"
no arquivo /etc/default/saslauthd
, foi o que perdi.
Em seguida, reinicie o saslauthd e o postfix e ele funciona com a configuração acima.