У меня только что была именно эта проблема, в том числе и в Cygwin, а не в любом подходящем Linux.
Как следует из комментариев, TERM кажется ключевым.Мой был уже eterm-color
.Установка его в xterm исправила это для меня.
export TERM=xterm
Очевидно, есть и другие значения, которые стоит попробовать, если xterm не работает для вас.