You may want to look at forcing the query to recompile each time it executes (either through proc level or statement level recompile option).