До недавнего (зимы) времени у гугла не было серверов в РФ, поэтому "всякие ведомства" не имели к ним доступа и очень злились.
http://comp.tuva24.ru/?p=63
Сейчас гугло-серверы, обслуживающие "эту страну" живут в ленинграде. Имхо, вся недоступность гугло-сервисов кончилась.
Еще по теме:
http://roem.ru/2013/06/18/addednews73992/