Possible problems would include not actually using an Array/List as the value of the multiple field (using eg a String like "1,2" won't work), or just some bug in how you formed the criteria.
You've addressed the second but not the first possible issue.
Comment