そうでしたか。すみません。こちらの環境を書いてみます。

(Debian etch, euc-jp)
emacs-version
"22.0.95.1"
navi2ch-version
"1.7.5-DEV"
-------------
(Meadow)
emacs-version
"22.0.92.1"
navi2ch-version
"1.7.5-DEV"

このどちらでも化けるのです。