By default the search function only goes back the last week, and looks for the exact phrase entered rather than all terms separately, so if you did not change those it could explain the lack of results.
BF quest items and monsters are placed randomly on the third levels of the dungeons, so it is possible for any particular dungeon to have none, one or multiple items or boss monsters.
