Seu sudo apt-get upgrade
pode ter travado ao atualizar seus pacotes, tornando seu sistema instável. Você pode tentar isso:
sudo dpkg --configure -a
E isso:
sudo apt-get install -f
Você provavelmente deve atualizar novamente seus pacotes depois disso:
sudo apt-get update && sudo apt-get upgrade
e, em seguida, reinicie.
Se você ainda tiver o problema, verifique se algum PPA que você possui pode causar o problema.