Imported from the Apple Support Forums via the Wayback Machine 🔗
What happened is that when you go to settings>contacts>default account - this has been changed somehow. The default needs to be iCloud so that all your contacts sync for all your email accounts. Here is a link that may help ---->Get help using iCloud Contacts, Calendars, or Reminders - Apple Support
If you added or removed email accounts lately that could be the reason.