That is strange. It's pulling ALL results in Console instead of the results that match your criteria? If you go into the query itself in Query Designer and then click Next until you get to the "Criteria" portion and do a test, does it give you the same result or the correct result?
I'm seeing the same issue since our upgrade to SP1 this weekend! In our case, we have a query of 20 fields, the first 10 of which filter and anything afterwards does not. If I take item 16 and move it up to the eighth place, it will work and the one that got shifted from 10 to 11 no longer will!
Have you been able to resolve this in your environment?
Nope. I opened a Case with Support and I'm still waiting for a solution or workaround.
Could you please open one as well as it's not easy to replicate for Support.
I'm a bit schocked that no one else has seen this issue already :-/
Incidently, my co-worker heard back from Martin on an unrelated issue shortly after I replied to you. Martin was aware of the issue where SD only uses the top 9 criteria and that a urgent request is open for it. He was going to update the existing request (probably from you) to help elevate its status. Hopefully this will help expedite the solution.