Яндексу написал. Неделя прошла - ответа от них нет, и видимо не будет. Хостеру написал. Отвечает, что они ничего плохого и подозрительного не обнаружили: карта сайта в порядке, кривых страниц не содержит, вирусов на сайте нет. Гугл, кстати, не загружает такие страницы. В вэбмастере Гугла всего 4 страницы с ошибкой 404. Кол-во загруженных и проиндексированных страниц приблизительно равно кол-ву страниц сайта.
Спасибо за подсказку, Анатолий! Сейчас посмотрим, конечно. Но у меня проблема редиректа, на сколько я понимаю, не стоит. У меня - создание огромного кол-ва адресов несуществующих страниц. Как вариант, я могу предположить, что так могут поступить, например, конкуренты, чтобы загрузить сервера - типа Dos атак может... Не вижу в этом другого смысла. Иначе как из таких адресов может сформироваться редирект?
Замучился искоренять. Уже километры форумов прочитал. Я понимаю, что я не одинок, но решения пока не нашел.