Or stale stats on the same table, on a different column. Or on another table. Or a bad plan (from bad parameter sniffing) getting into cache maybe.
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability