You know what, I recently have come across the same issue and so far none of the troubleshooting I have tried has worked. I'll be interested in reading these posts....
You don't say what kind of report or application was running the report. Could there have been some caching going on with the report? Perhaps the report was run with a...