MXプライオリティが低いサーバーだったから見逃していた。実際に外部からはメールが届いていたが、社内から出すとrcptにねぇよエラーで跳ね返されていたと報告。
しかしsendmailの挙動はよく分からん。MXプライオリティレコードの解釈が違うのか?
alias.tgzとcontrol.tgzとして設定は保全していたので、それで回復。