POR QUÉ SE HAN ELIMINADO LOS NOMBRES DE ALGUNOS CONTACTOS???

Puede ser que hayas desactivado la opción de mostrar Contactos de alguna de tus cuentas en la que tenías esos contactos. Por ejemplo que tuvieses dos cuentas unas de iCloud y otra de Gmail y has quitado la cuenta de Gmail o hayas desactivo los contactos

Te dejo info sobre el tema de contactos en el iPhone:

Usar otras cuentas de contacto en el iPhone - Soporte técnico de Apple (ES)