I just launched a Google search from the Firefox search bar and was presented with a screen like this.
After entering the CAPTCHA code I saw a message about being redirected, but simply came back to the page above. Thinking it may be related to using the Firefox search bar I went to the Google home page and searched from there. Again I got the CAPTCHA but this time the code was accepted when I entered it and I got my search results. I hope that this is not something we will see every time we do a search from now on.