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

sudo apt-get clean
sudo apt-get update
sudo apt-get upgrade
sudo apt-get dist-upgrade