такая же проблема.
связана она с ip AS
подставляли в NAT ip адреса другого провайдера.. все работает.
общаюсь пока с поддержкой google youtube
да кстати, андройд маркет у меня заработал, но не понятно почему, вроде как сам.. :)
а ютуб не работает на андройде и иос .
по словам народа не работает с середины июня