Comment 3 for bug 999698

Some more information that may be relevant

I noticed nova-compute was subscribing to a queue with a random hex uuid name e.g. 93c92020b8bc4dab88c166a615002f0b

I was restarting all services together
for srv in api cert compute network objectstore scheduler volume ; do sudo service openstack-nova-$srv restart ; done

nova-compute starts to successfully work when I restarted it by itself, and it is now subscriped to
compute and compute_fanout_53de51e809cf4c99a390903bbda3d6a0