Eu não tive esse mesmo problema.
O que poderia ser uma solução é executar o seguinte comando no Terminal:
sudo update-manager -d
Isso deve iniciar o gerenciador de atualização e ativar a atualização 16.04.
Eu atualizei o Ubuntu 15.04 para 15.10 com sucesso. Mas hoje (23 de abril), quando tentei atualizar de 15.10 para 16.04, ele diz que meu gerente está atualizado. Alguém mais tendo esse problema?
Eu não tive esse mesmo problema.
O que poderia ser uma solução é executar o seguinte comando no Terminal:
sudo update-manager -d
Isso deve iniciar o gerenciador de atualização e ativar a atualização 16.04.