Just tried searching for a few things and got the following message:
You'll need to add some more criteria to be able to search, use the form on the right to try again.
I tried a few different searches including for things that definitely are on eBid in case the message wwas just showing when there were no results.
Anyone else having this problem?