En el mismo programa, bajo el menú "Options", verás que a la parte derecha de abajo hay una sección que pone "Misc".
En esa sección, tienes un menú desplegable que es para seleccionar la forma de hacer la consulta a Google de tus posiciones.
Asegurate de configurarlo en "Safe" para que esto no te ocurra. Tardará un poco más, pero al menos Google no restringirá tus búsquedas.
De todas formas, también puedes hacer las búsquedas entrando desde iGoogle
Te pedirá el código del captcha pero tan sólo lo hará una vez, hasta que cierres esa pestaña (o el navegador).
Un saludo!