Search is an overpowered feature.
This is being discussed in other threads such as:
Disappearing Items
and,
More Disappearing Items
There has been no official comment to these posts or petitions, so do not hold your breath for restitution or recompensation.