Comment 2 for bug 1397409

Hi,
remove the half-installed packages by forcing dependencies.

sudo dpkg --remove --force-remove-reinstreq --force-depends <package-name>

Then I had to reinstall them

sudo apt-get -f install <package-name>

That should solve any issue. But please make sure you have network connectivity when you try to do this. Otherwise, you will have to go through even more trouble.