If the contact appears with the Viber icon, then it's possible you haven't updated the contact list on Viber. Go to Viber, then switch to contacts, press the Menu button and Refresh/Update the contacts, and then it should appear. Other contacts don't have any control over your Viber and the way it works. If someone has deleted you, then it's still possible to see him, only that your messages won't be seen.