いや "受け取ったメール" の添付ファイルがどうなっているかは
送信した側の MUA が添付部のヘッダに text/plain と書いたか
application/octet-stream と書いたかに依る話で
mutt の問題じゃないでしょ。

index mode で該当メールを less とかに突っ込むとかして
mime decode する前のメールでの sub part の content-type header の
中身をそれぞれのメールで確認してみてください。