I wonder if the contact may have been deleted from the contact list in BB Messenger. I have never seen a contact go away unless they were removed or lost somehow.
As Jeremy said, if your buddy deleted you from his contact list then he will be automatically deleted from your list. Either they don't like you anymore or they accidentally deleted you. Just re-add them.