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)

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