Quizá no tengas activado ver los contactos del teléfono. Entra en Contactos, le das al menú 'Ver' y seleccionas de la lista los contactos que quieres que te aparezcan (sim, telefono, google, facebook, twiter, flickr.....). Puedes ocultar los que quieras.
edit: También ten en cuenta que si enlazas un contacto del teléfono con uno de gmail este contacto solo te aparecerá una sola vez y con el nombre que elijas (nombre del teléfono o de gmail)
Un saludo.