Well, I'm on a resold Telekom VDSL connection, and so far all I see is "Results from your location are not yet available."

I've had major problems with YouTube videos in the past (despite having a very reliable 50Mbit down), but recently it's been fine.