Ao fazer
$ sudo apt-get install vim
Eu tenho :
Reading package lists... Done
Building dependency tree
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:
The following packages have unmet dependencies:
vim : Depends: vim-common (= 2:7.3.154+hg~74503f6ee649-2ubuntu2) but 2:7.3.154+hg~74503f6ee649-2ubuntu3 is to be installed
E: Unable to correct problems, you have held broken packages.
Para resolver esse problema, eu fiz:
sudo apt-get remove vim-common
sudo apt-get clean && sudo apt-get purge
sudo apt-get update && sudo apt-get install vim
Devo dizer que a correção anterior fez o truque para a instalação do vim, mas não para outros pacotes que ainda me deram o mesmo tipo de problema (E: Não foi possível corrigir os problemas, você manteve pacotes quebrados)
Depois de pesquisar um pouco mais, encontrei em outro fórum uma solução melhor. A correção foi dada por Liam Proven (http://ubuntu.5.n6.nabble.com/E-Unable-to-correct-problems-you-have-held-broken-packages-td4355181.html).
No Synaptic (se você estiver instalado) ou em Configurações do sistema | Fontes de software. Procure a opção para encontrar o servidor mais rápido. Normalmente, ele pega um espelho levemente carregado perto de você.
Depois de definir o servidor mais rápido, não tenho nenhum problema. Espero que seja útil.