После свеженького апа полез проверять что там с индексацией, да и сайтомап надо было обновить. Обнаружил забавное - на одном из сайтов количество страниц стало ровно 404.
Такие вот иногда приколы выдает индексация. Ну, кто с этим делом повязан - тому обьяснять что такое число 404 обьяснять не требуется. Теперь, главное, чтобы и на самом деле они не потерялись :)