いろいろ試した挙げ句になんとかインストールできたのでチラシ裏報告。
Linux(Vine-3.2)、
mutt-1.4.2.1i.tar.gzに対し、
mutt-1.4.2.1i-ja.1.tar.gzのpatch-1.4.2.1.tt.ja.1をpatch < patch-1.4.2.1.tt.ja.1で当てて、
./configure --with-slang --enable-default-japanese --enable-pop --enable-imap --with-ssl後にmake。
とある所で
「keymap.h:83: error: 配列の型が不完全要素型を持っています」
(keymap.h:83: error: array type has incomplete element type)
というエラーが出てストップ。

今までのgcc(gcc-4.0.2)に替えてgcc-3.4.4でやってみると、
errorではなくwarningとして扱われるため問題なくmakeが通った。
根本的な修正方法は分からず。一応、keymap.hをインクルードしているらしいファイルそれぞれに対してgcc-3.4.4でやり直してmakeした。

muttのコードはあまり綺麗なものではないのか。