Works for me to. Even when logged out, and also when using a new account.
How do you search?
- The search box, at the left side, below the "booksection"?
- The advanced search page (linked below the above)?
In case of the latter, make a screenshot, so we can see which settings you use.