Если apt-get upgrade не работает попробуйте следующее:
sudo apt-get clean sudo apt-get update sudo apt-get upgrade sudo apt-get dist-upgrade