Довольно сомнительно то, что не работает только этот сервис. Скорее всего на тот момент, когда у вас была это проблема, сервера гугла просто упали, или они что-то там подкручивали. Ибо проблемой телефона это быть не может. Ему нет смысла блочить какой-то определенный сайт в принципе. Кэш в общем-то стоит проверить.
