SQL Server builds an execution plan tuned (kinda) for the first set of parameters it sees, and then reuses that same execution plan for all kinds of other parameters. That’s usually a good thing, but if the plan gets freed out of memory for some reason, then you’re very, very susceptible to whatever parameters happen...
