So there are a couple of issues I see with this.
1, The clone should give you a new VM with a new mac address assigned to the NIC, there shouldn't be anything in DHCP that allocates the same IP address back to that VM unless your DHCP scope is that small that you only have a single address to use and the lease time is based in minutes rather than hours\days\weeks.
2. The static address you're using isn't configured with the correct gateway address, it's getting the DNS information from the DNS server (assuming an internal one here) and that's the reason why you're getting a response there and not via ICMP to the external sites.
I would check the mac address of both VM's and make sure that they aren't the same, if they are I would probably look at removing the existing NIC and re-adding a new one back in (there by replacing the mac address with a new one).
Have you tried tracing from the CentOS image out to the internet, what kind of path is it taking (I would hope that this gives you some idea of where it's falling down).
