Wurde schon probiert, das Update am Computer zu machen?
Wenn man das iPhone auf die Werkseinstellungen zurücksetzt, wird automatisch die neuste iOS Version heruntergeladen und installiert.
iPhone, iPad oder iPod touch auf die Werkseinstellungen zurücksetzen - Apple Support