Das setzt aber nur die "Fahrzeugeinstellungen" zurück, den Rest (Navi, Telefon, Radio) nicht.
Wie dem auch sei: Ich war nun noch mal beim Händler, die Lösung ist eigentlich ganz einfach gewesen, man muss nur mal an der Fahrzeugbatterie den Minus-Pol abklemmen, dann einen Moment warten und ihn wieder befestigen. Dann klappts auch mit dem Löschen.
Ich habe monatelang nach einer Lösung für dieses Problem gesucht und endlich bin ich fündig geworden! Vielen Dank! Das mit der Batterie kurz abklemmen hat super funktioniert. Endlich konnte ich alle Geräte löschen und meine neues Handy damit verbinden.