It's probably an execution plan change, possibly triggered by data volume changes.
Do you have any record of what the queries were running like before this?
Do you have any historical record of execution plans?
Did all procedures suddenly go slow at one point, or has it been intermittent?
Can you try running a statistics update, WITH FULLSCAN on every single table involved in one of the slow queries?
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability
We walk in the dark places no others will enter
We stand on the bridge and no one may pass