It doesn't asks me for any captcha on my end. But when I try to search for some random address, it loads slowly. So, I guess that there's really a problem on them, on their server.
Do you use a VPN?
Have you tried to changed your IP through resetting your modem?