No I do not mean use the with recompile option...I am not sure why but the with recompile option did not work for me...then I changed the stored procedure to...

Try disabling parameter sniffing done by sql server...get the arguments passed to the stored procedure into local variables and use the local variables.. hope this helps...