Query over SSRS/RPC:Completed a lot slower than SSMS
This makes me think it is a parameter sniffing problem, I would recommend reading 

Slow in the Application, Fast in SSMS? Understanding Performance MysteriesSQL text by Erland Sommarskog, SQL Server MVP. It talks about the problems you can run into when things run almost instantly in SSMS but not in the application.