Test Telnet please, from the VMs that are not working.
And, double check configuration parameters for Network interfaces =P
