This is a known limitation on VMware NSX for vSphere 6.2.x, 6.3.x and 6.4.x.
Clearer error messaging was added to the UI VMware NSX for vSphere 6.4.2.
Workaround:
To work around this issue, either do one of the following:
- Reduce the number of Edges on the failing host.
- Try deploying the Edge on a different host with less than 250 Edges.