Here is the error that happens when doing a search using the Blogger's search bar:
As this thread shows http://productforums.google.com/forum/#!topic/blogger/ZqrTNLa1No0 I'm not the only one with this thread.
The good news is that in the middle of that thread, there was this idea:
Here are the instructions of how to implement it (using this blog as an example)
1) go to the Layout page (in blogger Settings)
2) click on the Edit link of the current Search This Blog gadget (above), and click on the Remove button (below)
3) Click on Add a Gadget
4) chose the Html/JavaScript Gadget
5) use a variation of the Html code below and click Save
6) click on Save arrangement
7) open the blog and do a search:
8) the results should show up in the page (this is not as good as the previous version, but it works)