mewが勝手にアップデートされていて、SMTP-AUTH用のヘッダを返すサーバにはSMTP-AUTHされるようになり、メールが送れなくなってしまった。解決策は以下の1行。

(setq mew-use-smtp-auth nil)

Fedoraのsendmailはsendmail.mc等でSMTP-AUTHに非対応にしたつもりでも見栄を張ってAUTHをつけてしまうようだ。sendmailやcfも近い時期にアップデートされていたので、sendmail側のせいだと思ってしまっていた。実際どちらが悪いのかわからないが。