One other point to consider is whether or not you're using local variables in the actual code or you're using parameters. If local variables, then you're seeing averages from the statistics and that could skew the execution plan. If you're using parameters, you might, occasionally, get bad parameter sniffing issues due to data skew or out of date statistics.

Query tuning is fun!