そうなんです -cjk_width では解決しませんでした。
21.3 な emacs では TERM=screen で同じ xterm を使っても
ずれたり描画が残ったりすることはありません。

navi2ch で見ていると▼がスレタイに入っていると半角とカウントしているらしく
xterm は全角で表示しているので右のそろっているはずの () や [] がその分右にずれているようです。

emacs 23 でも navi2ch などで AA ばりばりなページを見たりして全くずれないという方がもしいらっしゃれば
TERM や termcap まわりのセッティングを教えていただけませんでしょうか?