hmm only suggestion (prob wont work) is to go to edit their profile and click on the current avator and see if ib the list of default avators their skype pic is there.

this worked for me when i was merging contacts after i had manually assigend them photos. following this process allowed me to choose between my manual avator or their avator loaded from gtalk.

i understand your problem is different but thought id give a suggestion.