If this person is using Windows Messenger they would not have a Display Picture neiither. You can check if you are on their list by going to...
Tools > Option > Privacy click view on see who has added me to thier list and search for their email or contact name, if it is not their you are no longer on their list.
/ 
