Hi,

I did face a similar problem, some years back. This has to do with missing indexes, missing statistics or statistics not updated.

Using the management studio, run the stored prcoedure /...