Wurde es schon einmal im Wartungsmodus mit dem Computer verbunden und ganz neu eingerichtet, ohne ein Backup zu nutzten?
So könnte zumindest ein Softwarefehler ausgeschlossen werden.
Dieser Artikel erklärt die nötigen Schritte:
Aktualisierung oder Wiederherstellung des iPhone, iPad oder iPod touch nicht möglich - Apple Support