Ну наверное для начала стоит посмотреть и сравнить выхлоп
$vi --version
на проблемных и безпроблемных хостах.
Второе - проверить проявляется ли проблема только в графике в эмуляторе терминала или и в виртуальной консоли тоже.
Кстати, у меня vi говорит что он vim
$ vi --version
VIM - Vi IMproved 8.0 (2016 Sep 12, compiled Mar 15 2017 12:29:55)