If the report has a lot more parameters than the other reports, you are probably running into the 20-cookie-limit. Try to remove some parameters, or subreports to make the report less cookie-intensive and try again. If it works now, you know what to look at. There is a hotfix from Crystal D. to reduce the initial amount of cookies needed by CE.
Of course, this is pure speculation....