おお、こんなスレがあったとは！
使ってるの、自分だけじゃなかったんだ(w。

早速で申し訳ないのですが、
.Mac（〜@mac.com）のアカウントで使ってると、
受信したメールの題名が、ちゃんと入ってる筈なのに「<題名なし>」
になってることってありませんか？
（経験則では、おそらく「Re:〜」の付いた題名の時に多いような気がします。）

他のアカウントで利用している時は起きませんので、
.Mac+Postinoあるいは.Mac単体に起因していると思うのですが。

ちなみにOSは10.3.2ですが、10.2〜の頃から起こってました。

同様のご経験のある方は解決策等あれば教えて頂けると嬉しいです。