In meinem Fall war ein Problem mit dem Netzwerk ursächlich, dass meiner Ansicht nach so hier im Forum und in der Hilfe nie explizit erwähnt wird.
Ich habe dazu länger mit Apple telefoniert und nach Anraten des Support, nachdem keine Lösung gefunden wurde, mein Gerät gegen Gebühr bei einem zertifizierten Händler eingereicht.
Dort funktionierte die Wiederherstellung aus dem Internet prompt laut der hier dokumentierten Methode, ohne dass ein Fehler festgestellt wurde. Zahlen musste ich dennoch.
Nachfragen bei Apple meinerseits ergeben:
Der Fehler tritt auf wenn ein Problem mit dem Netzwerk vorliegt. Lösungen können sein:
- keine Repeater verwenden, nahe genug am WLAN sein
- LAN statt WLAN verwenden
- Router neu starten
- in einem anderen Netzwerk versuchen
Der verlinkte Artikel gibt das nicht wieder, daher hinterlasse ich diesen Kommentar.