Try using a different DNS server. It worked for me after switching away from Google's public DNS server (8.8.8.8).

Captchas? I'm on plain old firefox, no issues or captchas at all.

Same experience.