Как яндекс понял, что мне следует проверить компьютер антивирусом?
Кто-то парсил/брутил яндекс с этого IP, вот он и забанил.
Вы не через прокси случайно? В этом случае тоже могут не пускать... А так Denormalization вам правильно сказал