Try to run the query behind this report in Management Studio and check how much time it takes to get the results.How many records this report will get from query? 10 minutes is really a long time, try to change the query if it is possible.