LW searches are "AND".
Thought I had seen the same problem, but found when I looked at the tune in question, iTunes showed the other search terms were included in some other column. I guess the terms were in the metadata, or maybe even in the path.