海外サイトで、majordomo.cfの最初の$whereami = "example.com";は、
chompしたほうがいいとあったので、そうしてみましたが、症状は変わりません。

で、いろいろ試した結果、本文に空行がないときは、
ちゃんと「Sender」や「Precedence」がヘッダにいってくれることに気付きました。

どなたか、お心当たりないでしょうか？