The robot check hits even high-rep users. If I'm going through and retagging a bunch of things I'll get the captcha on every 5th edit or so. That said, it seems something has gone grink and people are getting that page more often.
See also, Frequent human verification
