A día de hoy tener los contactos en la SIM es un grave error, da problemas y encima si pierdes el móvil te quedas sin ellos, sin mencionar que tiene un límite físico de contactos (llegado a un punto no cabe mas)
Asegúrate que los tienes todos en GMAIL Contactos>3 puntos de arriba a la derecha>importar/exportar>Importar contactos de la tarjeta SIM>Selecciona tu cuenta Gmail. Cuando lo hagas marca en Contactos que solo veas tus contactos de Gmail.
Después haz lo que recomienda BQ, borra datos e inhabilita esto:
Ajustes>Aplicaciones>pestaña Todas>Contactos
Ajustes>Aplicaciones>pestaña Todas>Información de los contactos
Ajustes>Aplicaciones>pestaña Todas>Sim Contacts
Reinicias, los habilitas y a ver que pasa ;)
También mira en el cajon de apps que no tengas ES File Explorer (aplicación con un antivirus y "cleaners" embebidos) o algún antivirus, si lo tienes borralo.