Возможно, вам потребуется обновить статистику базы данных. Также изменилось ли недавно индексирование таблицы?
Проверьте план выполнения sp, чтобы увидеть, можете ли вы найти узкое место. Даже если раньше он работал нормально, его, вероятно, можно настроить для более эффективной работы.
Кроме того, сколько данных вы возвращаете? В прошлом у нас были проблемы с плохо спроектированным SQL, которые не появлялись, пока в сводном отчете не появилось больше данных в наборе результатов. Не зная, что делают ваши спы, трудно сказать, есть ли такая возможность, но стоит упомянуть, что вам стоит заняться расследованиями.