I recognize this is totally anecdotal, but about three times a week I have to ping the team asking "where is this doc that I know exists, but can't find?"

Usually I'm searching by filename or for keywords that should be in text. I believe it's an issue with how documents are ordered in folders; Some documents (in personal folders?) never come up in search, etc.