Fai un controllo: in Contatti, seleziona uno dei tuoi contatti e dimmi cosa c'è scritto in alto a destra, se "Google" o invece "Telefono".
Ti dico, il mio sospetto è che siccome hai fatto l'importazione dei contatti PRIMA di creare l'account Google, ti ha salvato i contatti nel telefono e non li ha impostati per la sincronizzazione. In teoria occorre creare prima l'account google e poi importare i contatti.
Se è questo quello che è successo, ti basta cancellare i contatti dal telefono (NON dalla SIM!!!) e tenerli solo nella SIM, e poi rifare l'importazione: a quel punto, dato che l'account Google l'hai già inserito, dovrebbe far partire la sincronizzazione.
Ovviamente tutto questo devi farlo avendo il cellulare collegato a internet.