Ich konnte durch den Support die Aktivierung einfach über die App durchführen. Also in der App "Digital Key einrichten", anschließend das Handy hingehalten bzw. etwas tiefer in die Ladevorrichtung gesteckt und dann hat es auf anhieb funktioniert. Keine Ahnung was da im Hintergrund gemacht wurde, aber das ist meiner Meinung nach auf alle Fälle der Löschung der ID vorzuziehen, da man ja sonst das Fahrtenbuch verliert.
Also für alle bei denen es nicht funktioniert, einfach dem Support eine Mail schreiben, dann wird man höchstwahrscheinlich aufgefordert den Typenschein zu übermitteln und dann sollte es funktionieren. Spart einiges an Nerven.