This GUI Updater is magic.

Try running apt-get dist-upgrade on the console - maybe apt also complains. If it doesn't complain (mine also didn't) - you are probably lost. I did a dist-upgrade on the shell which also worked fine.