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

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.