Me ha pasado precisamente desde la última actualización de los servicios de Google al sincronizar contactos.
Yo lo que he hecho es volver a meterlos y hacer una copia de seguridad en el propio díaler en ajustes/contactos exportar por si las moscas. Borrar datos de los servicios de Google y cuenta de Google. volver a meter la cuenta y sincronizar contactos.
No me ha vuelto a pasar
Enviado desde mi SM-N9005 mediante Tapatalk