Hi, I have this same problem when I transfer contacts from the computer. The solution what I found for this is to open the
contact name in the "Find" list or phone book and keep on pressing 'OK' two times till it shows "saved". You will have to to this for all the contacts that have this problem.