You need to look at the formula you use for creating your query expression. I expect you're doing something like:
... + "([Region] = " + fldRegion + ")" + ...
If fldRegion is multi-valued, this results in a mess -- a multi-valued result, when you need a single-valued string as your query. You would have to instead write something like:
... + "([Region] = ("" + @Implode(fldRegion; "" or "") + "")" + ...
This was first published in June 2003