Apague / faça o backup de todos os arquivos para o vim em / home / seu_usuario . Se você usá-lo como root, sob / root também. Eu recomendo um backup .tar. Então corra:
sudo apt-get purge vim
Finalmente execute:
sudo apt-get instala o vim
Isso deve ser feito.