Samsung Galaxy Note 4 — Kontakte werden im Navi nicht mehr angezeigt

Hallo Leuts!
Nerviges Problem mit meinem Samsung Galaxy Note4 Android 6.0.1. Urplötzlich wurden die Kontakte des Smartphones nicht mehr via bluetooth auf mein VW-Navi DiscoverMedia (Mod. 2018) übertragen. Hat vorher alles prima funktioniert. Dachte zuerst an einen Gerätefehler des Nafi. Wurde vom freundlichen VW-Händler jedoch ausgeschlossen. Dann mit 1&1 telefoniert, da die Kontaktdaten via exchange-Server aufs Smartphone übertragen werden. Die sagen auch, der Fehler läge nicht bei Ihnen. Der Samsung-Support verweist wiederum auf 1&1. Habe die Kontakte mittlerweile auch an die SIM-Karte aufs Smartphone übertragen; Kontakte werden dennoch nicht vom Navi gefunden oder vom Smartphone nicht übertragen (wobei ich als Nichttechniker nicht weiß, wie ich kontrollieren kann, welche Daten jetzt tatsächlich auf der SIM-Karte liegen). Wer weiß Abhilfe, wie die Kontaktdaten auf dem Smartphone wieder mit dem Nafi verbunden werden können? Vielen Dank im Voraus!