В SQL Server 6.5 у меня иногда с планами процедур происходят необъяснимые вещи.
1) Одна и та жа процедура (достаточно сложная-курсор,6 временных таблиц) после перекомпиляции может выдавать различные результаты на одних и тех же данных. План посмотреть не могу - EM вываливается с ошибкой. После переписывания некоторых select-ов
эффект пока пропал, но раньше был очень устойчивым.
2) Процедура, не использующая данные, а только в цикле вызывающая другую процедуру(которая несколько раз сканирует табличку 34 записи), после перекомпиляций может выполняться 0-4ms, а может 60-80ms (далеко не после каждой перекомпиляции).
Есть подозрения и на другие процедуры, но не так фатально.
Мистика, но установлена четкая зависимость с перекомпиляцией.

SP 5.