Мало конкретики в вопросе. Что пишет гугль? Выдаёт ли какую-нибудь ошибку? Что вообще происходит на мониторе? Какие процессы на компе запущены - список. Какого рода была переустановка винды - обновление или выборочная установка (чистая установка)? Сделай скрин или небольшое видео с экрана - что там происходит и выложи сюда в виде ссыли.
обычно гугл блокирует ip за автоматические запросы в поиск, если переустановкой винды вы проблему решили то через время должен сам разьлокироваться, хотя может быть и другая причина.
Вот что пишет Гугл: Но ваш компьютер или сеть могут посылать автоматизированные запросы. Чтобы защитить наших пользователей, мы не можем обработать ваш запрос прямо сейчас.
См Помощь Google для получения дополнительной информации.
В том-то и дело - говорится, что проблема не решилась, поэтому я и спросил, как производилась переустановка. Может у него вообще две разные винды стоят паралельно и неизвестно, где сидит та дрянь, которая вызывает эту проблему. Обычно, когда с айпи начинаются подобные нездоровые запросы, он просто просит в ручном режиме сделать подтверждение, что вы не бот. Если всё именно так, то тогда ясно, где собака зарыта. Опять же, повторюсь, автор вопроса дал очень мало вводных - нужно знать более детально, что происходит.
А-а, теперь ясно...Ну, для начала можно попробовать хотя бы утилиту Virus Removal Tool (от Каспера) - прошерстить ей комп. Если не поможет, тогда рыть дальше.
P.S. Ещё такой момент, если вдруг это сообщение попросит ввести, например свой тефон для разблока или что подобное личное - НЕ ДЕЛАТЬ! Это фейковая страница!
Самый лёгкий вариант обхода цензуры РуНета простой настройка браузера от Immunicity
Вот ссылка яшка предупредит что опасный сайт но просто проигнорируй это и зайди не бойся вирусов нет я обещаю это http://vulticulus.ignorelist.com/
Обычно вирусы просят отправить смс, якобы в подтверждение, что вы "не робот".
У меня подобное стало иногда появляться, после того как часть сети моего проавайдера пересадили за NAT - слишком много запросов с одного IP из-за этого стало. Так что: