An overlay segment is configured and directly connected to the Tier-0 (T0) gateway.
VMs on that overlay segment directly attached to the T0 cannot communicate on the network.
VMs can communicate on an overlay segment using the Tier-1 (T1) gateway, even if that T1 is connected to the same overlay transport zone.
Changing the impacted segment to use the T1 rather than the T0 allows connectivity.
VMware NSX 4.x
The Tier-0 is not pushing traffic from the segment because route re-distribution has not been configured to allow the T0 to do so for directly-connected segments/interfaces.
Enable "Connected Interfaces & Segments" in the Tier-0 Route Re-distribution settings and save the configuration completely:
The above menu can be found by:
Ensure the changes are saved in the pop-ups as well as the Tier-0 Gateway editing page (once "Close Editing" is visible, all changed settings have been saved).
See Enable Route Redistribution on the Tier-0 Logical Router in Manager Mode for more information on this configuration.