Captcha should only be showing up on networks that have been showing suspicious activity, or large amount of traffic. Do you know if you're on a large shared network?
Presumably developers at Google are already aware of all the false positives, seeing how widespread the problem is. The question is what could be done on our side. Especially as plenty of spammers get through even with the captcha system in place.