Can't Share via Cliq within CRM with a user

Can't Share via Cliq within CRM with a user

We use Share via Cliq a lot within CRM, and successfully share with users.

However, we have a new user who we are unable to share information with. We are connected in Cliq as contacts, but he just does not appear when we search in the Users box

What other settings do I need to check?