Well if I understand your question, you mean that the other person deleted you but you can still see that person's personal message? Well that's normal. You can still see that person's nickname, personal message if you're not in his contact list at least you are blocked.
/ –
