Wenn dies Über Wlan geschieht, wurde schon einmal versucht, das Update über iTunes auf dem Computer zu machen? Dort kann man wählen, das Update zuerst zu laden und in einem weiteren Schritt zu installieren.
Ansonsten könnte eine langsame Internetverbindung oder eine falsch eingerichtete Firewall oder AV-Progamm auch ein Grund sein.