Try to upgrade again with "aptitude"..Some packages were interrupted and almost sure you have broken packages.
Another thing you can do, and let me tell you one thing, I do this in Debian (My OS):
Look at /var/log/apt/history.log..There you can see all you intslled and upgraded, if any.
Then You can send all this to a .txt file: $ dpkg --get-selections | grep install > my_packages.txt
Once you have the list, you can do many things, one is to dselect the upgrade as root:
# dpkg --set-selections < my_packages.txt
# apt-get dselect-upgrade
Then try again to upgrade...
Again,it might work, It did in my Debian Wheezy....
Just simple info: There is also another way to restore the whole system, via Debian Experimental repos : "sbackup"...This is just info.
Also, try always to use "aptitude" instead of apt-get..Google to see the difference...
I hope it helps you.