I just found another bug in the flexible query parser (together with Robert Muir, yay!).
The following query string works in the standard query parser:
The flexible query parser though yields:
Test patch is attached (from Robert actually).
I don't know if it affects earlier versions than 3.5.