Is Youtube blocking videos from us?

So in the car today, my daughter asked me to play Justin Bieber. Since that's really not my type of music, and I don't have any of his songs on my phone, I figured I would try and pull him up in Youtube. I found it strange however that when I tried to pull him up in Youtube, all I found were some poor quality live performances, and some crummy fan made videos. I didn't think much of it, I figured maybe his record label is particularly aggressive at taking down his stuff from Youtube like Prince is.

So for kicks I tried looking it up tonight on my computer, and lo and behold I find legitimate copies of all his material on Youtube, one his own account nonetheless. None of this stuff however seems to come up when I search for it on my iPhone, and if I am able to pull up a direct link to something through a Google search, Youtube immediately tells me it can't be played.

So, is Youtube now blocking iPhone users from locating certain videos and playing them on their phone? Has anyone else noticed this? Maybe they're just sparing me from having to listen to Justin Bieber with my daughter, but it wouldn't surprised either if they are / start blocking more music related videos from the Youtube app. It does seems pointless sometimes to purchase songs when you can just pull nearly everything up on Youtube.