Hallo,
ab iOS 9.3 werden veraltete iTunesinstallationen bei veraltetem OSX oder Windows nicht mehr akzeptiert. Das auch dann, wenn du vor der Wiederherstellung dein iPhone auch mit iOS 9.3 noch synchronisieren konntest. Backups erfolgten damals aber auch schon nicht mehr, die Hinweise in iTunes (gelbe Dreiecke) und die Warnmeldungen wurden aber in der Regel nicht beachtet oder, halbherzig gelesen, schnell weggedrückt.
Installiere auf deinem Mac das aktuellste OS X oder auf einem PC Windows 7-10 und lade das dafür aktuelle iTunes. Wenn es dann nicht geht, melde die erneut und nenne auch das verwendete OS, iTunes-Version und den Rechnertyp, bei Mac mit Herstellungsjahr.
Gruß Thomas