Static IP or DHCP?
Sounds like a DNS issue.
Anything in /etc/resolv.conf?
What happens if you run
ping www.google.com in a terminal? Or
ping 208.67.217.231?
If the first fails and the second succeeds, then your system is having problems querying DNS servers.