If a search that worked well previously suddenly starts behaving badly, often the problem has something to do with a faulty keyword substitution or an inappropriate automatic category navigation issue.
You can bypass many of these sorts of issues by putting one of your keywords in quotes. This forces eBay to bypass those "smart" search features and to search for the literal keywords without any substitution or category switching. You may have to manually specify your category once again.
