Нам очень жаль, но запросы поступившие с вашего ip-адреса...

Фраза целиком: Нам очень жаль, но запросы поступившие с вашего ip-адреса похожи на автоматические.

Яндекс, как и Google, в целом коснулась та же самая проблема - приём массовых флудо-запросов. Первопричина абсолютна такая же. Итог: не работает поиск и выскакивает капча..
Нам очень жаль, но запросы поступившие с вашего ip-адреса
Причём во времена Windows XP эта проблема прежде всего была связана с вирусами.

Если не думать о вирусной активности, то у Яндекса есть справочная статья на тему автоматических запросов из "вашей сети" с названием "Яндекс ой".

Внизу статьи есть ссылка на форму связи с техподдержкой Яндекса:
Нам очень жаль, но запросы поступившие с вашего ip-адреса
Ссылка на форму связи с техподдержкой Яндекса.

Нам очень жаль, но запросы поступившие с вашего ip-адреса
Так что пишите и общайтесь с живым суппортом Яндекса на здоровье.