Currently Being ModeratedJan 3, 2013 10:04 PM (in response to Fantastic Fandango)
This happens because your iPhone is syncing with iCloud. Normally it would automatically update your changes, but it seems as if it's only syncing what it sees from the cloud. The best way to do it would be to use a computer and go to www.icloud.com and edit the contact from the webpage. Another option would be to delete the contact and readd/recreate the contact.