To clarify: LiveCycle's default behaviour is to ensure privacy, which is a good thing. You can only search and find something that you've previously already been allowed to see. In general, this is a good thing.
However, in some cases, this is overly restrictive, as you've discovered.
In order to solve this problem, we've developed an enhanced search plugin for Workspace which allows you to configure on a person by person or group by group basis who can see what in which processes. Searching and permissions are quite easy to configure and use.