emacs 22 もそうだったけど 23 は文字が -nw でずれまくります。(xtermで確認)
特に日本語の文字列で！？→などの記号や半角カタカナ文字あたりがよくずれるようです。
C-l してもなおらないことがほとんどですね。
carbon-app ではずれていないようなので terminal emulator か curses を emacs が制御できてない?