Had a similarly problem, after some time queries and store procedures began to run slower and cpu load on the server increased.

After adding [exec sp_updatestats;] to the nightly maintains...