no caso do vim não estar instalado faça:
sudo apt-get vim
se você ainda tiver problemas, faça:
sudo apt-get install --reinstall vim-gnome vim-gui-common vim-common vim-runtime
isso corrigiu alguns problemas que tive
Além disso, há muitas perguntas sobre o vim por aí, o Google mais. Há muito apoio.
website do vim: link