Just hit this today updating Proxmox:
First thought: Time server issue. Checked - nope, time was correct.
Solution: Change Debian mirror from country-specific to main.
In /etc/apt/sources.list:
Changed FROM:
Changed TO:
Then: apt-get update worked fine.
Root cause: Norwegian mirror was out of sync. Main Debian mirror is more reliable.
Hit this error? Try switching to the main mirror.