Inzwischen hat es auch bei mir geklappt. Der Kundenservice meinte, dass es wohl an einen App Update gelegen hat, dass rausgebracht wurde und den Erfolg brachte.
Das einzige was gerade nervt, dass mir das Auto jetzt jedes Mal beim Einsteigen mitteilt, dass ein neuer digitaler Schlüssel registriert wurde und man sich für Details an seinen Händler wenden soll.