ICloud not syncing all contacts, only some?

I'm trying to sync all the contacts on an iPhone to iCloud. I first synced them to Microsoft Outlook Exchange 2010, only synced 22. I than tried syncing it to iCloud and once again it only synced 22.It's quite frustrating as there's 100 contacts and I need to get this sorted by tomorrow for a work colleague as everyone on the contact list is a valuable people.

Added (1). No, the iPhone has literally only basic. Both Exchange and iCloud are only syncing 22 contacts, not the whole 100 contacts.

Does the contacts you synced to Outlook Exchange and iCloud is synchronized with other apps?

  • Why is iTunes not syncing some of my music? I have 2 albums of Red Hot Chili Peppers, Dani California and Greatest Hits, and when I sync them to my iPhone, I tap on Red Hot Chili Peppers and it only comes up with Dani California and non of the others appear. Why is it doing this?
  • Syncing my iphone will change more than 25% of my contacts? I'm trying to since my iphone 4 onto my computer and it keeps telling me that if I sync it, more than 25% of my contacts will be changed on this computer. What does this mean? Will anything be erased and how can I prevent it from being erased? Someone help me out here please? :/
  • Syncing contacts from facebook to iphone 4? Okay I've been trying to sync my contacts on facebook to my iphone for about an hour now and it's getting entirely frustrating. All of the tutorials I have found tell me to go to the friends menu and hit a sync button in the upper right hand corner of the screen. There's no sync button. So… What do I do now?
  • Itunes not syncing all my selected songs to my iphone? I have 2, 000+ songs in my library and they all don't fit on my phone, i can fit about 1, 100 when i start syncing it says that i have 1, 100 songs ready to go on my phone, once its done syncing it says i have 600 songs on my phone please help