Все очень просто: когда-то гугль нарыт и проиндексировал тысячи спам-ссылок на вашем сайте. Сейчас он, как я и сказал, по старой памяти заходит на сайт и проверяет есть они или нет, и получает 404-ую. И что он вам должен показать? Он не показывает "появилась новая ссылка", он показывает "нашел новую ошибку". Закрывайте от индексации по маске. Да, правил будет много, а что делать? А то, что он получил 404-ую, еще не говорит, что у вас что-то попало в индекс.