When doing
$ sudo apt-get install vim
I got :
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.
To solve this problem, I did:
sudo apt-get remove vim-common
sudo apt-get clean && sudo apt-get purge
sudo apt-get update && sudo apt-get install vim
I must say that the previous fix did the trick for vim installation but not for others packages which still gave me the same kind of issue(E: Unable to correct problems, you have held broken packages)
After searching a little more, I found on another forum a better fix. The fix has been given by Liam Proven(http://ubuntu.5.n6.nabble.com/E-Unable-to-correct-problems-you-have-held-broken-packages-td4355181.html).
In Synaptic (if you have it installed) or System Settings | Software
Sources. Look for the option to find the fastest server. It usually
picks a lightly-loaded mirror near you.
After setting the fastest server, I do not have any problem.
Hope that is useful.