There is also a longer delay than expected to get a response when the captcha is submitted to google for checking. I took a look at the value of $responseKeys["success"] and found it seems to be Null, or in any case is displaying nothing when I echo it to the screen.
Is Google just not working in some geographical areas? I'm in Japan, and my user in New Zealand are having problems. Not sure about other regions.