This server lost its linux bridges, and both neutron-linuxbridge-agent and nova-compute fail to operate.
Creating the bridges is something we do via puppet, and puppet is not failing in any way in the server.
I think I will reimage the server just to make sure our puppet code is sane.