I've done a search and haven't seen a post about this yet...
I know for a fact that a friend of mine removed me from his contact list, yet on my end, when I choose to view Contact Information, it says that "You are in this contact's list"... I suppose this is a bug. He also said that he blocked me when he removed me, so does that make a difference?
/ 
