Other services on VLAN backed port groups working indicates that there is a missing VLAN in the trunk ports on the upstream physical switch stack.
Check that the "Transport VLAN" in the Uplink Profile used by these hosts in NSX (System > Fabric > Profiles > Uplink Profiles) is included in the trunk configuration on the upstream physical switch ports connected to the ESXi host.