Hola, puedes verificar que tienes los contactos sincronizados en:
http://www.google.com/contacts
debes loguearte con tu cuenta de gmail.
Un saludo.
PD: desde ahi tambien puedes administrar tus contactos y automaticamente serán sincronizados con el telefono (siempre que tengas marcada la opcion de sincronizar contactos en ajustes)