Parece que ele verifica a próxima versão, em vez da próxima versão do lts. Pode ser necessário editar /etc/update-manager/release-upgrades e definir Prompt=lts .
Para abrir o arquivo para edição, execute sudo nano /etc/update-manager/release-upgrades , após a edição, pess ctrl-o para salvar, ctrl-x para sair.
Verifique também se você tem update-manager-core instalado com o% sudo apt-get install update-manager-core