I don't think there is a way to fix it other than to wait for an android update where hopefully they will fix the problem. In the meantime, when you go to enter a new contact you have the option at the top where to save it - SIM card, Device, Google, Microsoft Exchange, Samsung…if you save it anywhere but the Microsoft exchange, you will be able to add it to My People