Package install worked yesterday, but not today. Very strange error reported

We are creating a managed package, which recently passed the received security review, and have had no issues installing it in DE and EE orgs…until today. Today, installs are failing in production and sandbox EE and Perf. Edition orgs with the following hard-to-comprehend error message.