If you run into this (amongst others, while trying to update your packages), like I did for various reasons (pauses while upgrading?, et al). You need to:

sudo apt-get autoremove
sudo apt-get install -f

and update packages all over again and possible do partial upgrades (or full) depending upon what you are prompted with.