• How long does it take to run the report if you run it directly?
    Did you look at the stored procedure that the report is based on? (it is based on a stored procedure, right?) How long does that take to run?