Or, it could be that their computers or home network is infested with malware or bots.

Majority of people complaining about captcha need to look at their system first. Of course any detection system has false positive, but the false positive rate is not double digit percentage in vast majority of cases.