Hola erevelo
¿Con qué virtualizan?¿El ping desde donde lo estan haciendo?
Si como decis tienen perdida de paquetes y paso en todos los servidores que probaron lo mas probable es algun problema de red.
alguna ruta de mas, algun activo que esta funcionando mal o pueden ser mil cosas.
Tambien puede ser DNS si se manejan con nombres y no con IP.