Some additional info to this question:
Go to accounts list view click on clear button once and then search.
New user may have searched with some filter so it may be not showing default results.
If this do not work.
Can you please attach screenshots of the new user profile, advance tab and accounts list view?
I want to check new users assigned roles, access, default team applied.
Retrieving data ...