Problema resolvido. Descobriu-se que havia uma configuração no gerenciador de atualização para não propor atualizações de versão do sistema operacional e, então, fazer upgrade de versão não encontraria novas versões. Após alterar as configurações, o-release-release encontrou o Ubuntu 16.04.