Experimente de vim
...
:version
e se você receber ...
Small version without GUI.
Você está perdendo o pacote vim-gui-common
. Provavelmente também é aconselhável instalar vim-runtime
. Comandos para instalar:
sudo apt-get install vim-gui-common
sudo apt-get install vim-runtime
Outra causa pode ser que as alternativas apontem para a errada:
update-alternatives --display vim
para mostrar o que é usado e ...
update-alternatives --config vim
para mudar para outro vim. Pode ser que /usr/bin/vim.gnome
seja usado e você precisa de /usr/bin/vim
edite: Michael Durrant consertou o # 1 caso alguém se pergunte.