I had the same problem (with VMWare). The solution was simple - before running apt-get upgrade I switched to the text console. Then "apt-get upgrade", reboot and voila, it should work.