Яндекс в этом плане - не показатель. Постоянно меняет алгоритмы, выдача и кэширование, при этом ведут себя более, чем странно. Сам факт выпадения каких-то страниц из индекса плох и свидетельствует о некачественном прогоне.