Wysiwyg está basicamente correto. Captcha Type (Eu não sou um robô vs resolvendo Captchas) e velocidade de desvanecimento depende do Google e como é a sua pontuação para Human vs Bot. Sua pontuação varia de 0,0 (um bot) a 1,0 (definitivamente humano). No caso de o Google estar confiante de que você é humano, um clique para eu não ser um robô é suficiente. Quanto pior a pontuação, mais captchas e desbotamentos mais lentos você obterá.
Se você estiver usando um endereço IP compartilhado em uma VPN, isso significa que você não é a única pessoa que usa esse endereço IP e que outras pessoas o estão usando também.
O que o Google vê é um monte de pesquisas que se originam do mesmo computador, algo que é comumente feito por bots e spammers. Por causa disso, o Google solicita que você verifique se você é humano, solicitando que você conclua um Captcha ocasionalmente. Isso provará ao Google que você não é um programa de computador que está fazendo pesquisas falsas.
Portanto, não é necessariamente o fato de você estar usando uma VPN. Você simplesmente não tem controle total da sua pontuação se estiver usando um IP compartilhado. Provavelmente, é provável que os bots também usem a mesma VPN ou IP e diminuam a pontuação de tempos em tempos.