I'm not sure if this would help but there's an option in Messenger saying something like "this is a shared computer so don't story my address book, display picture, or personal message on it". Make sure it is unchecked and see if that helps, maybe it's preventing Messenger from saving your contact's pictures as well. It should be udner the Security tab.
/ 
