There were definitely sellers that came to the discussion boards wondering why they could not find their listings where the answer was that they had listed in the wrong category for the search terms they were using. Most likely there were many more than never tried searching the way that a potential customer might.
You could blame the category system or the automatic keyword-to-category search expansion for that, or at least eBay's failure to adequately document and advertise its operation.