i have have had the same problem - i have the RS on my PC but i'm trying to access a report from a SQL instance on a different SQL Server.
it took me quite a while to get the two to see each other - my password changed & now i although the reports show up on my site & i've gone into Rpt Mgr to change the ReportExecution password - still the same error.