I am having the exactly same problem here: not able to install/upgrade apps in Google Play Store, not able to play any Youtube videos. I also noticed the time out errors in Youtube while connecting to googlevideo.com in Firebug console. Had a chat wi...
