hai delle estensioni? come hai impostato la sezione menù > impostazioni > privacy e sicurezza?

Ho alcune estensioni, ma il problema è recente e le estensioni le ho da parecchio tempo. Ho lo stesso problema recente anche su Chrome.

Se il problema c'è anche su Chrome la soluzione va cercata altrove. Per esempio nell'IP che ti assegna il tuo provider internet. O nelle impostazioni della tua LAN.

Ma sono elementi su cui solo tu puoi intervenire

È quasi un anno che ho questo internet provider e il problema con il CAPTCHA si è presentato solo adesso. Se il problema fosse questo cosa potrei fare?

Potresti allegare una foto di questa richiesta captcha? In genere, quando google richiedeva conferme alla ricerca era perché sentiva qualcosa di strano da quell'indirizzo ip, magari come troppo traffico o troppe richieste. Dato che dici di avere lo stesso problema anche con chrome direi che il tuo pc, sembra, avere qualcosa che non va. Prova a fare un controllo della presenza eventuale di virus, controlla le connessioni attive con tcpview e vedi dove puntano, vedi se lasciando chiuso tutti i browser fai del traffico non necessario.