Yeah, I'm seeing that same thing. Pings *do* resolve but websites timeout.
I *did* get google.com to partially load once, but it took a *long* time, and the image never finished. It also showed the .uk suffix, so I know it was connecting to the server's locality.
I'm using Ubuntu 9.04 AMD64 Desktop.
I tried using FireFox and Elinks, and both had the same results.
I haven't been using bolehroute, so I have no idea when it was last working properly.