HiFi/Navigation: Telefon aktiv? Kann nicht koppeln

[C71]

Hallo,
nachdem ich meinen E38 3.0i Schalter gegen einen E66 3.0dA getauscht habe, bin ich soweit ganz glücklich, zumal der Diesel nur 8,8 Liter im Vergleich zum Benziner mit 11,7 Liter verbaucht und das Sportfahrwerk wirklich eine gute Ergänzung ist.
Nachdem die einjährige Premium Selection Garantie vor 14 Tagen abgelaufen ist, hat sich gestern die Kopplung meines Nokia 6700s verabschiedet. Ein Jahr lang konnte ich inkl. Datenübernahme problemlos telefonieren. Doch jetzt meldet er nur noch "Telefon aktiv?".
Bis jetzt habe ich erfolglos probiert:
a) Ein anderes Handy mit Bluetooth zu koppeln.
b) Mein Handy in der Liste Einstellungen > Telefon zu löschen und wieder zu koppeln.
c) Beim meinem 6700s die Bluetootheinstellungen überprüft.
Die Freundlichen wollen nun den Speicherfehler auslesen und weitersehen. Hört sich nicht gerade billig an.
Vielleicht könntet Ihr mir ein Paar Tipps geben.
Viele Grüße
C71