VMware NSX
ARP Requests sent by the Edge are dropped in the network between the 2 datacenter sites.
Since the Edge cannot resolve the MAC address of the peer TEP, the BFD tunnel cannot be initialised and remains down.
Vmotion and Power on operation events generate a GARP which can be propagated across sites and resolves the issue.
This is not an NSX issue.
Investigate the cause of the failure to propagate ARP Request cross site and engage the network vendor if needed.