Search used to support combining AND and OR clauses like as follows: female ~fox ~cat
That was the equivalent of searching for "female fox" and "female cat" at the same time. Now it seems that including the non OR clause (the "female" in this case) overrides the OR so that "female ~fox ~cat" now returns anything tagged "female" and ignores the "~fox ~cat" portion.