Just by looking at the question, it's very difficult to pinpoint what is the real reason.
However, you need to look at the following factors:
1.) Has there been a substantial change in the dataset i.e. the amount of data your database/tables.
2.) Usually, SQL Server keeps an optimal execution plan saved for the stored procs. Clearing the execution plan, patching etc. resets those plans and a new plan is created. You new plan might be making different or incorrect assumptions. Check the
execution plan [
^]using SQL Profiler.
3.) Please use
SQL Profiler[
^] to see what's going on. It's your best bet.
4.) Understand that NO CODE CHANGE is not the only factor which impacts performance and their are lot of other factors involved.