Tente isto:
Abra um terminal
Pressione Ctrl + Alt + T
Execute:
exec sudo -i
apt-get update
apt-get dist-upgrade
Reinicialize seu sistema para concluir a instalação de atualizações e para atualizar para a nova versão disponível:
Abra um terminal
Pressione Ctrl + Alt + T
Execute:
exec sudo -i
update-manager -d
O Atualizador de Software aparecerá e procurará a nova versão, após alguns segundos, você verá uma tela como abaixo:
No entanto, o Ubuntu 16.04 está disponível agora.
Pressione o botão Atualizar para iniciar a atualização para o Ubuntu 16.04.
O Atualizador de Software pedirá que você confirme se deseja atualizar, pressione Iniciar Upgrade para começar a instalar o Ubuntu 16.04.
Agora, o Atualizador de Software se preparará para começar a configurar novos canais de software e, após alguns minutos, o atualizador de software notificará os detalhes do número de pacotes que serão removidos e o número de pacotes será instalado, pressione Iniciar atualização para continuar.
Terminou o dist-upgrade, reinicie seu sistema e:
Abra um terminal
Pressione Ctrl + Alt + T
Execute:
exec sudo -i
dpkg --configure -a
apt-get -f install
apt-get update
apt-get dist-upgrade
apt-get autoremove
apt-get clean