>Thanks, I have enormous numbers on the percentage column on pretty much all big tables.
>
>I will have to perform some indexing and see how it goes.

I won't say that's the only problem, but if the numbers are very high, that can definitely be a factor.

I would definitely set up a job to rebuild (not just reorganize, but completely rebuilt) indexes on some scheduled basis (at the very least, weekly....but maybe even more often)

The fragmentation levels should drop. That "might" help to address the problem. (Either way, it's something that should be done. High fragmentation means the DB engine has to work harder and use more sources to retrieve data)