I did not mention, the queue's master node no longer exists. We got into this state as a result of one by one replacing all of the nodes in the cluster with new nodes.
Specifically, we performed the following steps:
0. We started with a 5 node cluster.
1. Added a new node to the cluster, bringing the number of nodes in the cluster to 6.
2. Waited for things to "settle down" by monitoring the rabbit log on the stats node.
3. Removed a node from the original 5 node cluster, bringing the number of nodes in the cluster back to 5.
4. Added a new node to the cluster, bringing the number of nodes in the cluster to 6.
5. Waited for things to "settle down" by monitoring the rabbit log on the stats node.
6. Removed another node from the original 5 node cluster, bringing the number of nodes in the cluster back to 5.
7. We repeated this process until all of the original nodes in the 5 node cluster had been replaced with new nodes. We made sure to process the stats node last.
8. After all of this was done, several of our clients were having problems using the cluster.
9. It was then that we identified that there were queues showing as "Down" and those queues were shown to exist on the RabbitMQ nodes which no longer exist (as a result of the process we just went through).
10. Our attempts to delete those queues so that the clients can recreate them have not been successful, as previously described, and hence our clients are continuing to fail.