Por @egmont, Solução é atualizar os cursores do vim para evitar o erro vte do gnome-terminals.
Veja a solução no meu vimrc atualizado: link
Estou recebendo caracteres muito estranhos (001B em um bloco, o que aparentemente é um escape?) no vim quando eu entro em uma nova linha, e às vezes quando eu alterno para o modo normal.
Você pode ver o resultado aqui:
Oqueéestranhoéqueelesecomportanormalmenteemgvim/macvim/iTerm2vim,masnãonognome-terminal.Estouusandoobase16-shellparaobterobase16-oceaneomaisbem-sucedido.
Aquiestáomeuvimrccorrespondente: