problema aggiunta/cancellazione contatti

Mi capita di aggiungere dei contatti nuovi (intendo numeri di telefono). clicco su contatti poi il segno + e alla fine inserisco il nome (l'ozione selezionata è google contatto, quindi è collegato all'account gmail)

Il problema è che il contatto mi viene salvato ma a volte se poi controllo il contatto non c'è (mi è capitato oggi, e farò fatica a ritrovare il numero della persona).

inoltre controllando su gmail (selezionando contatti) vedo che avevo ancora dei contatti che avevo cancellato (e che non visualizzavo più, e che ho cancellato direttamente da gmail) ma il contatto aggiunto oggi non c'è.

Questo mi accade da qualche mese, avevo anche formattato il telefono mesi fa ma il problema che sembrava sparito è tornato.

possibile cause? ho android stock aggiornato all'ultima versione.