Solving the Debian upgrade issue was about as simple as I expected. After some searching, the theory seems to be that timestamps were wrong in the apt list files, so simply removing them refreshed the repo data. Hard to understand why commands like "apt clean" or similar do nothing about this.