From the "Google Ruins Everything" department:
No wonder my apt packages weren't updating properly. Google changed their Origin from "Google, Inc." to "Google LLC" in their Chrome repository and that made apt-get update error out when it ran overnight as a cron job.
(Yes, I know, I'm not supposed to be using apt-get anymore, you don't need to Explain At me.)