Сон Веры Павловны , речь также может идти о компиляции.
Например, запрос в sp_executesql формируется не как параметризованный, а конкатенацией в строку, типа "Select * from ... Where a=" + @id + ... ".
В этом случае, разумеется, кешированным планом воспользоваться не получится практически никогда, и если запрос - сложный, он может компилиться долго.
... вряд ли, конечно, 23 секунды, но фиг его знает, какая там загруженность процессоров, статистики и т.д.