Try the following terminal command in case you have any missing dependencies as mentioned above?:
sudo apt-get update && sudo apt-get dist-upgrade -f
Failing that, try running "dpkg" per the update guide in "Recovery Mode" (Network cable connection required!):