Users not visible

I am with the following problem:

The User does not appear in the contact list of other users, however if you do a search it is possible to visualize and chat with this contact, someone already had a similar problem?