Primeiramente, recomendo fazer o seguinte:
sudo apt-get -f update
sudo apt-get -f upgrade
sudo update-manager -d
sudo do-release-upgrade -d
Para atualizar, faça o seguinte:
sudo apt-get install update-manager-core
sudo apt-get -f dist-upgrade