In Croud Control we use search filters, sometimes these filters may be the reason users cannot find clients.  Remove all filters and try to search for your client if you are unsure of the status, billing entity and access level the client has. 

A user could be looking for a client that is pending and have the active status filter on.