Have any of the queries changed? Is there maybe an unindexed column in a where clause now? Maybe one index needs a covering column added?