Did you make sure that the account that is used to run the report (ie the one defined in your connection) has rights to run the sp? I know that I have separate account that I use for running reports and I have to explicitly grant it exec on the sp before it can run in a report.
Just a thought..
Bex