Una pregunta, no tenias sincronizados los contactos en la cuenta del telefono?. Si los tenias sincronizados solo con meter la cuenta de gmail los volveras a tener y sino, para otras ocasiones te recomiendo que lo hagas y te ahorraras muchos problemas.