It's really weird and randomly started happening..
Example:
I open firefox or IE on the server and try to load "google.com". It doesn't load. Pinging it doesn't work either.
However, if it use the IP to ping or open it in firefox or IE, it works. The IP of the site google, 74.125.227.121.
It's not just google, it's every website.
It's not a firewall issue..