The “master” copy of all contacts is on the server that you sync them from. Go to Settings/Contacts/Accounts and you can see the accounts that host your contacts. Then go to the webmail pages to review the contacts.
It’s possible, if you have more than one server that you sync to, that you have duplicate contacts, and when you update contacts it only updates one out of all the duplicates. Further, you may not be viewing all of the contact lists, and when you update a contact you are actually updating it on a server that isn’t currently displaying contacts. Here’s what to do:
- Go to Settings/Contacts and see which contact server is the default, and change it if it isn’t the one you expected.
- Next, open the Contacts app, tap on Groups in the upper left, and make sure all groups are checked. It’s my guess that one or more are not checked.