I
The only "Default Account" I have listed are about Mail, and Calendar.Go to Settings>Mail, Contact, Calendars and then scroll down to "Default Account" and make sure that iCloud is selected.
I suddenly got into this problem too. Calendar data is sent to iCloud but Contacts does not.
I guess this happens after an iOs upgrade.
I've tried lot of things, service off-on, restart
The only "Default Account" I have listed are about Mail, and Calendar.
Thank you
PS: I checked again today and magically that contact was synced. (no typo errors because other people with the same last name were listed on that times)
Who knows...