I don't know if you noticed, but I am having a problem with my search box on my site. And I am not the only one, looking at the complaints Blogger gets about this search box.
I put a different search box on my blog now, which works in a different way.
You can put in a search word, it will give you ALL blog entries with this search word. Then you can chose if you want to see all, or if you want to see them on date.
As soon as the problems with Blogger search are solved I will put the blogger search box back online.
Sorry for the inconvenience,