As @prateek61 has said, some more information would be helpful.
- is each server within the same network?
- lan segments between server1 & 2?
- vlans?
- vpn's?
- correctly configured IPs/DNS/default routes, etc.
It could be as simple as kernel/driver changes within the VM being incompatible.
- have each vm check it can ping the host e.g. Server1.
- ping test to router
- ping test to external google.com.au
- further items could include things like checking firewalls
You mention:
All the Internet Connection Properties are the same
I presume this wouldn't include duplicate MAC's across the virtual NIC's?
For a business, I would expect this to have already been done as some fairly basic network diagnosis?