a mi me ha pasado un par de veces en el monton de años que llevo en internet
por lo visto, alguien que anteriormente usaba tu IP (las cosas de las IPs dinamicas) se dedico a hacer busquedas automaticas para localizar correos electronicos o similares. asi que cuando tu has intentado hacer una busqueda siguiendo el mismo patron que la anterior persona, google te pide que pases un captcha.
una vez pases el captcha, y si desde tu IP no se realizan mas busquedas masivas, no te lo volvera a pedir.