What do you mean by 'the stored procedures are running fine'? You might want to investigate this further.
- Run the stored procedures from SSMS and view the query plans it generates. C
- Check that the tables are indexed appropriately to speed up the queries
- Identify and eliminate cruft like unnecessary joins, unneeded selected columns,etc
