Have you tried the search on other workstations? We have 1 workstation that sometimes will not find things in a search until it is rebooted.

David