answered 2017-10-23 19:01:29 +0300
Never mind, I solved this myself.
It turns out the host running RabbitMQ has some auto-generated iptables running. This was blocking port 5672. I added an iptables rule to allow the new host and it worked.