Прокси это лишний гемор, так что рассматривать буду в последнюю очередь.

Пробовал просто замену юзер агента, разумеется, не спасает.

А ведь при ручном просмотре выдачи у гугла никогда не возникало подозрение, что я машина.