I can confirm that this example gives different result sets depending on the choice of sort order. Surely that's a bug? I have little idea what's going on under the hood though.
I assumed that if I searched for an existing email subject[1], I would get a hit.
And when I didn't get a hit [2] I was very surprised and didn't understand why?
