No need to reinstall anything,
this is strictly a DNS problem.
DNS hasn't updated on all servers in the world, Google's servers are even pointing to the wrong one.
However, you can manually set your DNS server as 64.90.65.2 on your network interface. The following article shows you how to do that:
http://support.simpledns.com/KB/a72/...ns-server.aspx
Things should start to work for you again, after all of the servers in the world update you should be able to use your original server again.
EDIT: Updated article, helps if I read it all the way through