When the query(s) have no single optimal plan. One example is when you have severe parameter sniffing, data skew or similar.
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