Parece que você está tentando instalar o pacote com esse nome. Independentemente de você estar ou não, o problema provavelmente será solucionado se você instalar ubuntu-release-upgrader-core :
sudo apt-get install ubuntu-release-upgrader-core Esse é o pacote que fornece o que você precisa atualizar usando o utilitário do-release-upgrade . Não há um pacote instalável chamado apenas ubuntu-release-upgrader .
Isso também aplica upgrades envolvendo upgrades atualmente suportados, como 12.04 a 14.04 e 14.04 a 16.04.
Para ser específico, ubuntu-release-upgrader é um pacote de fontes . Pacotes fonte podem construir um ou mais pacotes binários, e algumas vezes um deles tem o mesmo nome do pacote fonte, mas nem sempre. Como mostra essa página do Launchpad, os pacotes binários que ela fornece são atualmente python3-distupgrade , ubuntu-release-upgrader-core , ubuntu-release-upgrader-gtk , ubuntu-release-upgrader-qt . Veja também o banco de dados de pacotes binários . Observe que o executável do-release-upgrade é fornecido por ubuntu-release-upgrader-core .
Eu não tenho certeza se isso teria ajudado, já que você não teria necessariamente conhecido o pacote que fornece do-release-upgrade era o que você precisava ... mas para informações gerais sobre como encontrar o pacote que você precisa para usar um comando, veja Como eu encontro o pacote? que fornece um arquivo?
Pode ser útil instalar atualizações disponíveis para o seu sistema antes de tentar atualizá-lo para uma nova versão:
sudo apt-get update
sudp apt-get upgrade
Um dos benefícios disso é que, se algo der errado, pode ser mais fácil descobrir do que durante a atualização da versão.
Se depois de instalar ubuntu-release-upgrader-core e atualizar a maioria dos pacotes em seu sistema, como mostrado acima (que incluirá automaticamente aquele), você ainda tem problemas - ou se você teria que atualizar através de múltiplos lançamentos para chegar onde quiser para ir - então você deve considerar seguir conselho de Suhaib para tente fazer upgrade do instalador, ou até mesmo descarregar todos os seus documentos e arquivos importantes, limpando o disco e começando do zero.