Buenas, sino me equivoco sino tienes sincronizados los contactos con gmail, estos se almacenan en la memoria del teléfono.
El problema es que no puedes acceder a la memoria sino lo rooteas.Y creo que si lo rooteas y instalas otra rom, olvídate de los contactos.
Mi consejo es que la "rootees" y intentes acceder a la carpeta donde supuestamente se guardan los contactos,si pudieras encenderla no habría problema te bastaría con un explorador de archivos para acceder..pero en modo fastboot no se bien bien como se hace..a ver si alguien mas te echa un mano..
Igualmente supongo que has mirado tu cuenta gmail para verificar que los contactos no esten ahí, no?
Saludos!!
