do-release-upgrade fails with 'No candidate ver' and more

I had no idea what the cause was, but I operated from the command line (ssh or Ctrl-Alt-F2) and simply did:

# aptitude remove kubuntu-desktop 
# do-release-upgrade
(reboot)
# aptitude install kubuntu-desktop

Everything seems fine now.