Исходя из того, что вы уже прошли, я бы сказал, взгляните на ваши базовые данные и посмотрите, существенно ли они изменились.Даже при наличии самой современной статистики запросы обычно оптимальны для определенного диапазона размеров таблиц / количества возвращаемых записей.Или, возможно, индекс пропал / изменился где-то в базовых таблицах, что имело бы аналогичный эффект, резко изменив (приблизительное) количество записей, возвращаемых для определенного фрагмента в плане запроса.