Without seeing the code for the stored procedure, it is a guess.  It could be parameter sniffing at work.  Are you using the variables declared in the header of the sproc in the query?  If so, declare local variables inside the procedure, set those variables to the values you are sending in, and use the local variables in your query.

😎