Kolego, miałem ten sam problem - dokładnie ten sam. Kasowanie z poziomu zwykłego usera nie pomogło, po odpaleniu silnika wracały uprzednio zapisane numery. Kasowanie z poziomu serwisu też nie (mimo że się starali). Ostatecznie wypięli kostkę od nawigacji i problem ustąpił. Okazuje się (tak twierdzi serwis), że w takiej konfiguracji (z nawigacją) występują dwa "bluetooth`y" - jeden defaultowy i jeden w module nawigacji. Jak wypięli kostkę od nawi, to wszystko ruszyło od strzału i działa do dzisiaj. Tyle że nie mam nawigacji, ale nie zależało mi na niej - i tak korzystam z tej w telefonie.
Wóz mam z 2017 r. Proponowali mi reinstalację softu, ale to wymaga wgrania nowych map i koszt pod 2 k PLN, więc podziękowałem.
Aha, i do działania bluetootha nawigacja nie jest potrzebna. U mnie nawi nie działa, a muzyka i rozmowy przez tel. lecą elegancko.