Такие проблемы обычно намекают на неправильное значение TERM
.
Видимо, правильное значение gnome-256color
. Я не знаю, почему xterm-256color
тоже не работает. Это новое значение по умолчанию (по крайней мере, в Ubuntu 16.04 LTS, с Gnome Terminal 3.18.3).