David,
have you tried selecting only one attribute at a time and then run your report?
Maybe some DB index could miss, so running your report only with one attribute you could understand if this is your case and which attribute impact on report performance.