If you see this alert message it is most likely that the person has closed their account or their account has been removed. You will no longer be able to view the profile or send a message but you will still be able to see your messaging history.