Tja, selber Schuld wenn man Google nicht nutzt. Daher finde ich es auch immer lächerlich wenn mir Leute erzählen, dass sie ein neues Handy haben und daher keine Nummern mehr haben. 

Ich habe mir Ende 2010 mein erstes Android-Smartphone geholt, und seit dem 9 Android-Geräte gehabt, und mir ist kein einziger Kontakt abhanden gekommen. 

Vielleicht hat deine Sim einen Defekt. Kannst es ja mal in nem Shop deines Providers prüfen lassen. 

Und dann in Zukunft die dir gegebenen Möglichkeiten nutzen. Dann kommt es auch nicht zu bösen Überraschungen!