VxLAN Tunnel endpoints sometimes missing

In an openstack-odl setup with one openstack/odl controller and two computes, compute-A is properly connected to the controller but B is not. The tunnel between the computes is also missing.
As a result instances deployed on A can get an IP but instances on B cannot, even though they are in the same network.
Sometimes on redeployment A and B are connected both with each other and the controller and everything works, but some other times either one of them or both are not.