I'm experiencing the same issue. It worked before and now it won't connect at all.
and use what?solution, dump Google/Youtube.
Thanks for reporting this problem, folks. Can you confirm that you have Internet Explorer 10 running on your phones? Previous versions of IE don't have support for CORS, a technology that allows safe cross-domain communication, and this is most likely the cause for youtube.com/pair not working.