Was ist es denn für ein iPhone, und wurde das Update über Wlan gemacht?
Wenn über Wlan, dann würde ich noch einmal die Firmware über den Computer installieren, um einen Softwarefehler auszuschließen:
iPhone, iPad oder iPod touch auf die Werkseinstellungen zurücksetzen - Apple Support