I've since upgraded to Erlang R16B03 and Rabbit 3.2.2. The problem has not returned since the upgrade. So, so far so good. Also worth mentioning many SSL handshakes were failing with the older Erlang. The upgrade seems to have helped.