De acordo com o manual smtpd_sender_login_maps precisa ser definido. Configurá-lo para o mesmo valor que virtual_mailbox_maps funcionou para mim. Por exemplo:
virtual_mailbox_maps = mysql:/etc/postfix/mysql-virtual-mailbox-maps.cf
smtpd_sender_login_maps = mysql:/etc/postfix/mysql-virtual-mailbox-maps.cf
Além disso, se os seus mapas estiverem em um banco de dados, lembre-se de que você precisa selecionar um campo, não apenas "1", como alguns howtos estão sugerindo.
# good
query = SELECT email FROM postfix_mailbox_maps where email = '%s';
# bad
query = SELECT 1 FROM postfix_mailbox_maps where email = '%s';