вполне возможно, что у вашего провайдера 1 ip на всех. Кто-то вордастат с этого айпи изнасиловал и все страдают.
изредка может помочь перезагрузка роутера. если ip все-таки не один, то есть шанс получить другой и избавиться от капчи.
пинал уже саппорт яндекса, там чет не так, захожу на ru - все ок, тут же в соседней вкладке захожу на by - все приехали даже одтин запрос не могу сделать.... яндекс просто криволапый на два уха)