Could this be just a UK issue? In the U.S., when I had my phone two weeks ago, I was able to connect to the regular youtube site over 3g. Tmobile.