Em vez de:
apt-get upgrade
você pode tentar:
apt-get dist-upgrade
mas eu recomendaria fazer uma nova instalação de qualquer maneira. O processo de atualização é um verdadeiro problema, e o processo de instalação é curto e simples. Apenas não esqueça de fazer um backup dos seus arquivos.