Такая же фигня случилась, когда подключился к Ростелеком. Воспользоваться поиском гугла было просто не реально. Их тех поддержка предложила купить статический IP. Купил. Помогло не сильно. Так как проверка на "вы не робот?" осталась, просто стала появляться реже. Не при каждом запросе, а раз в пару дней. Дальнейшие обращения в саппорт ни к чему не привели. Говорили : у нас все хорошо, это у гугл проблемы. Мне это надоело. Отключился от них, подключился к другому провайдеру. Проблема исчезла.