If the search is not working, maybe you have not selected the correct fields and folders to search in.
Click the down-arrow in the search box and choose the most inclusive options. Also untick the server search option, as your server may not be returning any results. Then try the search again.
