Even though I set my iPhone to sync my contacts with iCloud…why? I can’t sync my contacts!

iPhone/iPad - (manually) create an iCloud backup now iTunes - manually backup/restore your iPhone/iPad

Sync iPhone and iCloud Contacts