tl;dr: RabbitMQ got overloaded for unknown reasons, they changed their RabbitMQ queueing policies, and then kept restarting servers until everything seemed to work.