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.