Eu fiz um upgrade de 15.04 no último Natal. Os passos que funcionaram para mim foram:
Abra as configurações.
Em Software & Updates
selecione Updates
, em seguida, Notify me of new Ubuntu versions
Altere a configuração para For any new version
Feche a janela "Configurações".
Em seguida, abra um terminal e execute:
sudo do-release-upgrade -d