karthickvm suggested vmotion to the same host to see if they work at that point... If so then it is a physical switch vlan issue. If not then it is something else.
(I would make sure all the VM's in question & the vse Edge devices in question are ALL on the same host -- as they all need to be involved in this ping)