I'm having the same problem.

If you type in something it says
"Search string is empty."

but if you click on a tag in the tag cloud. it says.
"Please type a search key"