Figured it out two minutes after posting.
In case it helps somebody else, the problem was that I had an outdated URL for the melpa package archive in my init.el. Perhaps there had been a redirect in place that caused it to function up until recently.
For posterity, the correct value was available here: Melpa: Getting Started.
As of July 2020, it was https://...