Did you put a picture for each and every contact or do you have a bunch of blank smiley dudes in your people app or your messaging screen? Or do you put random images?
I saved an android image off another phone I had an had it as my contacts picture and synced with my Google account.
So now all my contacts have a picture of a green Android ha.Which I like better then the default picture anyhoo.
Sent from my Galaxy Nexus