C:\>ping
www.bbc.co.uk
Pinging
www.bbc.net.uk [212.58.253.75] with 32 bytes of data:
Reply from 212.58.253.75: bytes=32 time=325ms TTL=239
Yeah, thats how the ping resolves for me, and I'm in Australia.
Juud, sounds like your problem is related to your DNS. Can you ping 212.58.253.75 ?
Also, just for fun, see if your browser can find 212.58.253.75
If it can, then you have internet access, but your computer isnt understanding the Domain Name system.