Manchmal benötigt man mehr als einen Versuch, das iPhone in den Wartungsmodus zu bekommen.
Hier noch einmal die Schritte dazu:
Aktualisierung oder Wiederherstellung des iPhone, iPad oder iPod touch nicht möglich - Apple Support
Vorgehensweise, wenn iTunes das iPhone, iPad oder den iPod nicht erkennt - Apple Support