Isso é devido a configurações erradas do terminal. Verifique sua variável TERM e verifique se ela está configurada corretamente.
O mais comum é primeiro ...
:set term=builtin_ansi
dentro do vim e veja se funciona.
Também dê uma olhada nesta página vim wikia . Tem 24 abordagens diferentes para esse problema.