We noticed while working on this site (we actively develop the site, but we also use it all day long in our day job <smiles>) that the Search feature didn't work on the home page. But, it worked on any other page.
Put another way, if we were on http://DynDeveloper.com it would not work, but if we were on http://DynDeveloper.com/default.aspx it would work.
Grrr.