Google has been doing this for a long time, though in the last 6 months or so they've stepped of the aggressiveness of it. It doesn't have anything to do with proxies. Basically, if you do too many queries too close together, they will eventually pop-up the captcha.
They're doing this to stop...