If that works then you know the problem was stats. If it doesn’t work, then run sp_recompile against that table. That forces any code that hits that table to recompile the next time it runs.