I have the same with my new S10. First after installing everything fine, then next time when starting the car contacts disappear. And same again. Really frustrating and not acceptable that contacts dont work with the new S10 as everything worked just fine with the old Nokia. So please help!