Čudno...
Uloguj se preko kompa na Gmail i vidi u Contacts da li imaš uopšte te brojeve u imeniku. Ako su tu, idi Settings/Aplications/Contacts pa odradi Clear cashe i Clear data i probaj ponovo Sync. Ako ni to ne pomogne, ostaje jedino reset na fabričko stanje...