Hola amigo!

Ese bug ya lo he visto en 3 telefonos. Haz lo siguiente: Haz un respaldo de tus contactos a M.S. desde el menu avanzado en la agenda. Con El MyPhoneExplorer borra el contacto que marcas cuando se te reinicia el celular.
Agregalo de nuevo y se soluciona. Normalmente despues de unas semanas vuelve el mismo error y corresponde a la version mas antigua de firmware que hay para K790 o K800.
Recomiendo que lo flashees a una version de firmware mas nueva.

Saludos!