At first I had a simple FieldCompareSetPredicate with two sub-selects with an OR in the middle, so in order to check the length issue I added the same sub-selects...not very smart I agree, but allowing to check the length issue.
I am now working with Oracle 10g, maybe that's why I had no problems with my large query?