а вдруг параметр сниффинг?
забыл ответить: насколько понимаю, параметр сниффинг - когда план выполнения сгенерировался для переменных, которые на момент генерации плана были актуальны, но с течением времени устарели (устарела статистика). Чтобы параметр сниффинг привёл к тому, что неоптимальная переменная стала оптимальной - в общем, я неделю назад сочёл этот вариант маловероятным, и отбросил
И в момент, когда всё заработало, индексы не менял, так что на обновление статистики списать не могу...