Hmm, I just gave it a go and searching seems to be okay at the moment. If you're still experiencing problems, try shutting the app by doing the following -
* When in the application, Hold down the Power button until the "Slide to power off" option.
* Press and hold the Home button. This will close the app down.
* Try opening it again, and using the search function now.