One thing that just struck me. In your logs, I can see: Not creating home directory `/var/lib/rabbitmq'.
Well, if it can't create his home, there's place were rabbit will be able to store the mnesia db, and therefore, wont be able to start. I wonder if this is due to eatmydata... Cheers, Thomas Goirand (zigo)