So, gestern hab ichs nochmal mit einem neuen USB-Stick getestet.
Nach ca. 2 Stunden hab ich wieder folgende Meldung bekommen:
Die Aktualisierungsdateien sind beschädigt oder existieren nicht.
1. Entfernen Sie das Speichermedium mit den Aktualisierungsdateien.
2. Laden Sie die Aktualisierungsdateien erneut auf das Speichermedium herunter.
3. Verbinden Sie das Speichermedium mit den Aktualisierungsdateien erneut mit dem Fahrzeug.
4. Aktualisierung starten unter: [Einstellungen] > [Allgemein] > [Software Info/Aktualisierung].
Ich warte jetzt tatsächlich einfach auf das OTA, das wird schon irgendwann kommen.