En el telefono solo se muestran los contactos que tienen añadido un numero de telefono, eso para empezar... Por otro lado, solo muestran los contactos añadidos a la carpeta "Mis contactos" del Google Contacts (una vez en esa carpeta, se pueden añadir a los grupos que quieras), asi que a partir de ahi, revisa en GMail tus contactos y mira ambas cosas, comprueba los datos y a ver...
La sincronizacion a mi me funciona perfectamente, añado informacion en el movil, y al poco tiempo aparece en Google Contacts y al reves...
Saludos...