Tienes que indicarle dónde guardar los contactos. Tienes varias opciones y no coinciden. Quiero decir, no estás bien sincronizado. En mi caso los contactos ... bueno y todo lo demás se guarda en google no en el telefono y la sincronización al 100%, Posiblemente no sincronices bien el dispositivo.
Saludos