Если коротко:
echo $TERM
- не “xterm-256color” ! Достаточно попробовать запустить mc (или mcedit) с каким-нибудь 256-цветным скином, например xoria256.
Я конечно за минуту наколхозил фикс, но вообще-то странно, что сейчас еще возникают такие вопросы. И где интересно задается эта переменная среды системно?