Go to your personal settings (Tools >> options) then under the "general" tab make sure that "Show display pictures from others" is checked
Also if the happens with only one contact they maywell be using a version of messenger that doesnt support display pictures. Or just not have one.
/ –
