Basta pressionar Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute o comando abaixo.
sudo apt-get update
Em seguida, tente instalar o vim novamente usando sudo apt-get install vim
Instalei o Ubuntu 12.04 no meu laptop, mas quando tento instalar um pacote, por exemplo, vim, aptitude, synaptic etc, mostra esta mensagem de erro:
E: package "vim" has no installation candidate
Basta pressionar Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute o comando abaixo.
sudo apt-get update
Em seguida, tente instalar o vim novamente usando sudo apt-get install vim