When "Using an Index" Is the Problem: A Skip Scan Fooled by Empty Index Statistics
A query went from milliseconds to a minute. The plan showed an index scan, so nothing looked broken. The fix was a stats gather on an index the query didn’t even need.