Unable to find note that others verify exists until linked to it

[TestUser10110 0]

Within the last year I joined a team that uses notebooks to segregate data by type. When I joined, they shared their notebooks with me. After an update around november/september, we've found that notes have been missing when attempting to search for them but only by specific people. Others are able to pull up the note but when searching with the exact same context in the same notebook, it pulls up other results but not the specific note that you're looking for. Then, if the person who is able to access it sends a link to that note and the person who can't find it opens the link, the note appears in the proper notebook as if it existed there all along. This occurs on all types of Evernote, from the web version to the Android app now. I used to be able to find them on the app even when I couldn't find them in the web version, but now the same thing occurs.

Thanks