谷村です。

あまりこのスレッドをのばすのも申し訳ありませんが。。。

> 本文が JIS、ファイル名が SJIS とかで書かれていませんか？
> KTerm や rxvt 等の日本語 OK なターミナルから、
> 
> 　% nkf -e メールを保存したファイル名
> 
> として、化けたファイル名部分を確認してもらえませんか？
> 直るようなら、原因はこれだと思います。

私もSJISファイル名のためと思ったのですが、

$ cat Mail/inbox/631 |nkf -e |more

で確認したところ、*********w***z*[***y*[*W***e.ZIP のままでした。