There is a firewall appliance North of the NSX Tier 0 interface(s) that is dropping traffic.
Investigate the physical network North of the NSX T0 to determine where traffic to affected VMs is being dropped.
There can be multiple firewalls in place between on-Prem and Cloud environments (ie. Microsoft AVS).