Search Problems on Shared O365 Folder

All Mailboxes are O365

All Desktops are Windows 10-Pro 64-bit

All Office Versions are Office 2016 With all patches applied

User 1 Shares his Contact Folder and Shares with 2nd User (See Rights Picture)

There are 1986 Contacts and the Number shows up on both Computers

There are 3 Contacts with the name Welch

When I was Searching for "Welch" on User 2,  I get only 1 contact when I Search on the Home tab under "Find Contact" and get only 2 contacts on the search bar in the Contacts pane.

Why is this happening?

Cjoego
Upper-Search-Bar.PNG
Lower-Search-Bar.PNG
Rights-to-user.PNG