Do you have indexes of the specific data in question created for the tables being queried?
Do you know the job that is running for the report, is it using good syntax to prevent things like full table scans where it is not needed?
I'm thinking a good index and optimized query will help a...