A jak masz w ustawieniach widoczności kontaktów?
Może tam coś ci się przestawiło ?
Kontakty-->opcje-->kontakty do wyświetlenia--> masz zaznaczone wszystkie kontakty?(albo SIM które chcesz widzieć ?)
Polecam z doświadczenia wgrać na gmail-a, nie miałem nigdy problemu, dodatkowo mam z żoną te same kontakty, i jak sobie dodam to od razu i u niej jest zapisane 🙂,małe prawdopodobieństwo że je stracę 😉