O postfix pode ser executado em um chroot (por padrão, em /var/spool/postfix ) ou não. Se estiver, ele tentará abrir /var/spool/postfix/var/run/saslauthd/mux para autenticação sasl. Se não estiver, ele tentará abrir /var/run/saslauthd/mux
Parece que, por algum motivo, sua instância de postfix estava sendo executada em um chroot, e não é mais. É estranho, mas é o que eu acho dos detalhes da sua pergunta. Se foi o que aconteceu, você pode alterar a configuração do saslauthd para usar /var/run/saslauthd ou executar o postfix em um chroot novamente.
Para saber se o seu Postfix está executando o chroot, você pode verificar o /etc/postfix/master.cf :
- Se tiver a linha
smtp inet n - y - - smtpdousmtp inet n - - - - smtpd, o seu Postfix está sendo executado em um chroot ; - Se tiver a linha
smtp inet n - n - - smtpd, seu Postfix NÃO estará em execução em um chroot .
Esta verificação vem de /etc/default/saslauthd (arquivo de configuração do sasl do Ubuntu).