Google-drive – Sharing Google Drive docs: some collaborators don’t have access

Sharing to "the organization" does not by default add the document to each person's Drive list. A document will only appear in a Drive list if the user has previously opened the document.

They can and should be able to search for the document title though. Here's the help text around searching for a document:

This organization - Documents created in your organization are searchable and viewable to everyone in your organization. However, documents will only appear in a user’s Drive after they have been accessed by the user, or after the document has been explicitly shared with the user. Users can search for documents available to the entire organization by choosing Search from the search options.

Make sure users are searching in their domain when searching for documents that have been made available to the organization.

Link to full article: http://support.google.com/a/bin/answer.py?hl=en&answer=60781

I faced the same problem. In the new web interface you can click the button with folder name and select the Add star item. However, for me this does not have any effect in web interface (the star is lost after page refresh) nor in Android Google Drive app, though it miraculously works in Google Drive app on iPad. Apparently Google needs some more time to make this usable...