I think what nostra is asking you for is, what exactly is the Advanced search query that is causing the error? Please attach a screen shot of the search dialog.
Advance search should work properly, but you could use a different technique for selecting records (for any purpose)...Select all the records in one group and bookmark them, then filter by bookmarks.