Right, sorry about that.
In console or a terminal window, type:
(This is an IP for Google, which I provided in case you don't have another one to try)
If it can get through, it will tell you round-trip times. This would almost certainly mean a DNS issue (the OS doesn't know what nameserver to use). If you're not sure what it's telling you, post the results here.