When attempting to deploy a new edge cluster in SDDC on a brand new environment, may see a similar error:
VMware SDDC manager
VMware NSX
The host TEP is unable to reach the Edge TEP gateway on the network. This could be due to a misconfiguration or missing route on the physical network.
Engage your physical networking team to investigate the network configuration