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