I've been trying to search for search for different items in any category and I don't get any related results. I don't get an error, I just get the same page back.
Sounds like results are cached in your browser. Do you mean via a web browser or via your desktop, or the iPhone? Are you pressing the refresh button on the search results?