So - mittlerweile hat es geklappt.
Die Lösung war, das Update auf einem Mac laufen zu lassen. Meine Vermutung lautet, dass auf dem PC der Datenfluss durch die Virensoftware gebremst wurde und es deshalb zu einer Art 'Timeout' kam.
Ist aber nur meine laienhafte Vermutung (ich hatte jetzt keine Lust mehr, es am PC ohne Virenscanner zu versuchen).
Bin sehr froh, denn es ist immer noch ein Top-Gerät (kompakt, Spuranzeige, Verkehrs-Infos...) und ich wäre ungern auf Handy-Navigation umgestiegen.