Založ si, pokud nemáš, účet na google (xxx@google.com) a ukládej si kontakty i tam. Pokud by se stalo, že Ti ze Sim, nebo z telefonu, kontakt zmizí, možno je opět importovat z google. Že zmizí kontakty i ze seznamu proběhlých hovorů (pokud tomu dobře rozumím) to je divné. "Prohrabej" instalovaného Androida, ale automatické mazání bývá většinou nastavitelné pouze u SMS.