Something's wrong with Google traffic in the UK

I just got off the phone with my ISP after contacting them regarding the "strange issues" I'm having with my Internet connection.

Initially, I thought it was because there was a fault on my telephone line. But BT fixed that and the issues remained.

Today, I bought a new router (a new Belkin N) to rule out the router. The issues remained.

So what are these issues?

Also, I wasn't seeing any of these issues on my T-Mobile 3G connection. Google App Engine deployments work without a hitch and YouTube videos play back perfectly.

So I called my ISP to ask them to run some tests but after I told them the symptoms above, they told me that they were seeing some "very interesting" routing of traffic coming out of Google ("things being routed from Japan, etc.") They told me that they were aware of the problem and asked me to try some non-Google sites. Lo and behold, the other sites work perfectly well. I tried a video on Yahoo! and it played back without issues.

My ISP informed me that these changes implemented by Google were only affecting traffic from some ISPs.

Are you experiencing any issues reaching Google-owned services? Leave me a comment and let me know which ISP you're with (I'm with

So there's apparently something is amiss with some Google traffic in the UK. I do hope that they get to the bottom of it. And, in the meanwhile, I guess I'll be surfing on my T-Mobile 3G stick.

This has also made me aware of how much of my Internet experience is actually on Google properties. Is "the Internet is down" actually going to mean "Google is down" one day?