This issue occurs when inventory updates from vCenter to NSX Manager are delayed which is expected in high churn environments.
In such cases when a MAC address is specified at the NSX Edge creation, inventory updates from vCenter are not received in a timely fashion and the NSX Edge creation fails.