Yes that happens the same here. Right now I am using Chrome to test in mobile mode.
Have also replicated the situation on the Wildfire. Sequence of events was:
1. Opened browse and searched for a name. Effect was nothing happened.
2. Clicked on header to sort and repeated and it worked.
3. Continued to do searches until I tried to find something containing "ad". The search failed and now, even if I logout and back in, the browse shows nothing and I cannot view any of the contacts.
So conclusion is that you have to click the header first for it to work and if you search for something that does not exist, logout and back in and view the list the original search string is shown and the list is blank. It cannot be cleared!!!!!
HTH
John