SharePoint online search does not show old documents to the new user on the site

I'm using SharePoint Online. I added a new user to the Site, but the search results do not seem to show old documents / items in the list.

I tried adding new elements / updating old items. Both scenarios are shown in the search results for the new user.

It seems that only documents / items in the list that are added / updated after the new user is added appear for the new user.

However, I tried to log in as an old user and I can see the appropriate search results for the documents.

I already tried Re-Indexing Site and tried again after 24 hours, but the same result is still happening.

Is this behavior intentional or is there something else I should do?

Thank you