Thanks for all your responses.

This issue appears to be wide spread and happening on several stored procedures. Now even my adhoc queries are taking extremely long time to return results.

Just a little background, we just moved several dB's to production from our test. Both environments are sql server 2005. We did not have any issues in the test environment.

I am far from a DBA, but I have never encountered these performance issues from copying stored procedures from one server to anohter.

Has anyone heard of any issues similar to this?