>>624
screen上なのでTERM=screenになっていました。
TERM=xterm make menuconfig
としてみましたが、表示は変わりませんでした。

>>625
UTF-8です。非screen環境ではUTF-8でも表示は崩れません。
LANG=C make menuconfig
をやってみましたが、変わりませんでした。