Final trick, and thanks to those that responded, I now know more than before.
I can only replicate this with these conditions:
1. FULL optimization
2. Range comparison on 1 of the columns,
3. Partitioned table (Yes, I was sneaky and didn't mention this)