Your right, I updated to CentOS 6.4.
It also turned out to be a DNS issue, in OSX my primary DNS server was misconfigured (I forgot a "9"), however the secondary was correct. It seems CentOS via VMWare was significantly slower in trying out the secondary DNS server available to it than OSX (and Windows via VMWare).
Thanks.