Kevin,
After reading your post, I noticed the same problem when I did searches. First time this happened to me. Then I went to the eBay Announcement Board, and sure enough, there is this new problem. Here is the eBay notice:
User: aw@ebay.com
Date: 05/24/00
Time: 08:56:35 PDT

*** TITLE SEARCH STATUS ***

We are currently experiencing issues with the Title Search. It is sometimes incorrectly

displaying items whose titles do not include the requested words in addition to displaying

the correct matching items.

We are working to address this as quickly and as safely as possible. We will update you

again when more information becomes available.

Regards, eBay

Robert