Currently Being ModeratedOct 13, 2011 6:57 AM (in response to SKysaddle)
Make sure you have Contacts selected.
Instructions for Mac or PC here > Apple - iCloud - Learn how to set up iCloud on all your devices.
Currently Being ModeratedOct 18, 2011 12:04 PM (in response to SKysaddle)
You need to turn off synching through the iCloud and synch through iTunes to your Outlook of Address Book however this will still leave you with linked/duplicate contact cards in your phone and your favorites contacts in the phone as well as all caller id photos etc. will be linked to the old contacts. In order to get rid of those contacts what I did was added the simple change to the contacts I synched from the computer (I added an exclamation point to the notes sections). Then synch to your iPhone through iTunes not through the iCloud, then search your iPhone for the first contact name you have in your list. You will see this will bring up 2 contacts for the same person. Select either contact then hit the back button. You will then be in the contact list but you will see in this work around there will be 2 contacts listed for everyone. Select the contact card and then delete it that does not have the added change so you can tell what is new and old. This will leave you with the new contact cards and remove the corrupted/lost contacts. You will lastly need to turn on the iCloud synch and either leave or remove those changes you made (like my exclamation points) from your new contacts. This is a pain in the tail but the only way I was able to completely fix the issue.
Currently Being ModeratedOct 24, 2011 6:39 PM (in response to TomKFL)
it's one of two things: either ios5 or the iTunes upgrade needed to install ios5 UNCHECKS the box in iTunes that syncs your contacts.
Go to iTunes, go to "Info" in the top menu, check the box to sync your contacts, then sync again, and all will be well. You will have your contacts, and your Favorites will be names instead of numbers.