Our queries are generated dynamically at runtime, we have a custom query language that gets parsed and converted into a (complex) lucene query.
I will still try to create a test case that shows the problem next week.