Contacts sync conflict with google and exchange
You need to change the default Contact account for each of your iDevices to point to a single service (i.e. Exchange, iCloud, etc). 

The solution along with some screenshots.