Thank you for your post.
There was a similar problem reported by a customer last year that we were unable to duplicate. In that case, the customer was unable to find records with two criteria using the FMServer Sample database, but it would sometimes work with one search criteria. The exact same error message was reported.
Any information you can provide about your system, how it was set up, etc., would be greatly appreciated.