I know this is an old thread but it's still up at the top in Google which is how I found it so thought i'd post my outcome.

I had the same problem as above and it turned out that the user credentials used by the data connection in ReportManager didn't have Execute permissions on the Stored Procedure.