More info: tried re-generating API key, no luck. Still getting Captcha.

This problem started after my API key expired, as it does after a few (3?) months. I reauthorised. and now I get the Captcha request.