OK, isso resolveu meu problema:
sudo apt-get install libsasl2-modules
Isso instalou vários módulos, incluindo liblogin e libplain e agora tudo funciona bem.
Estou tentando configurar o sendmail com um smarthost. Eu segui principalmente este guia (embora eu entenda que é escrito para Scalix).
O servidor SMTP usa autenticação de texto sem formatação. No entanto, quando o sendmail tenta retransmitir um email, vejo este erro no sendmail.log:
May 17 01:55:28 myhost sm-mta[12153]: STARTTLS=client, relay=smtp.myserver.com., version=TLSv1/SSLv3, verify=FAIL, cipher=DHE-RSA-AES256-SHA, bits=256/256
May 17 01:55:28 myhost sm-mta[12153]: s4GKkZNt010225: AUTH=client, available mechanisms do not fulfill requirements
May 17 01:55:28 myhost sm-mta[12153]: AUTH=client, relay=smtp.myserver.com., temporary failure, connection abort
May 17 01:55:28 myhost sm-mta[12153]: s4GKkZNt010225: to=<my@email>, delay=01:08:53, xdelay=00:00:01, mailer=relay, pri=840427, relay=smtp.myserver.com.
Por que ele tenta usar o TLS?
Depois de algum googling, eu entendo que tem algo a ver com a biblioteca SASL. Eu vi vários conselhos sobre a instalação do cyrus-sasl-plain package, mas ele não está disponível no Ubuntu 10.04.
O que devo fazer?