YouTube Apps on WP8 not playing video

S'up Tribers

I've been having issues with YouTube on my Lumia 920 basically since day one. Metrotube just flat out won't play videos. I tap the play button, the video briefly goes into loading and then... nothing happens.

Heard about the updated Official Microsoft YouTube App today so I tried it out: Very similar, except here there's simply blank space where the video should be.

I've tried reinstalling Metrotube (twice) and have rebooted my phone to no avail. Does someone here have experience with this issue and is there a fix?

m.youtube.com works fine btw.