A solution to this is to force the stored procedure to recompile the execution plan each time it is run, by adding the following query hint to the end of your procedure:
option (recompile)It's worth pointing out that this will slightly reduce the overall speed of the procedure. So, if your procedure is called very regularly, you might want to avoid using this hint.