utf-8環境で使っております。mule-ucsではなく、emacs22を使っています。
w3m-namazuで検索した結果、下のように化けてしまいます。

罎?膣∝?????

?????????????????°: [ 日本語: 2684 ]

罎?膣√??????????????????? 2684 ??????????吾??荀???ゃ???????障????????

これ以外は文字化けは発生しておりません。

(setq w3m-namazu-input-coding-system 'euc-japan)
(setq w3m-namazu-output-coding-system 'euc-japan)

と設定しているのですが、何が原因なのでしょうか?