iPhone Contact Photos All Mixed Up

I have an iPhone 4, and my phone a few weeks ago automatically updated to iOS 5. When that happened, all my Contacts photos were mixed up. For instance, my wife's contact has a co-workers picture associated with it; my friend has my mom's photo associated with it. In my iCloud Contacts, there are only a few contacts with photos associated with them. Those are correct in iCloud, but incorrect on my iPhone. My phone is set to sync over the air with iCloud. Many of these photos associated w/ the contacts are Facebook pics.

I have read some threads, and I know that many people have encountered this same issue, however I have been unable to find a fix in those threads.

Any help would be most appreciated!!!

Thank you.