I had to mess around a lot with the upgrade, and when the upgrade was finished at last, the reboot failed so I had to get physical access to the machine. Strangely enough, when I rebooted it once more it worked fine!
The main issue with the upgrade was problems with verifying the hash of both package lists and packages. Some apt bug probably, but I don’t prioritize further investigation right now…