Same problem here, mine is to includewas including INCLUDE
in the query like:
CQL_FILTER=INCLUDE;STATE_NAME='New York' AND NAME='fire'
Ref:http://docs.geoserver.org/stable/en/user/filter/ecql_reference.html#filter-ecql-reference
looks much easier!