(ちょっと間違いがあったので記事を差し換えました。_o_)

>>>>> In <86wsyf0wbc.fsf@bsd2.4bn.ne.jp>
>>>>>    Yoshitaka Ikeda <ikeda@4bn.ne.jp> wrote:

> さっそく、Emacs 22.1をインストールしたんですが、gnusの概略バッファで
> Fromの部分が化けます。
> <f4a113$55n$1@news-est.ocn.ad.jp>
> とか。

発信者の名前やアドレスではなくて、そのような Message-ID (ですよ
ね?) が表示されるということでしょうか?

Gnus 起動後の gnus-summary-line-format の値を教えて下さい。
それから、

(gnus-update-format-specifications t 'summary)

この行末で `C-x C-e' (または `M-x eval-last-sexp RET') をタイプ
して、いったん概略バッファを出てみて下さい。
-- 
山岡