Idéer:
1) Uppgraderade du direkt från iOS 7 till iOS 9? Det var väl då man kunde drabbas av "slide to upgrade"-bugen. Men det borde vara fixat om du påbörjade efter att 9.0.1 var släppt.
2) Många med problem med "location services" skriver att de före uppgraderingen hade aktiverat Begränsningar med Tillåt inte ändringar av Platstjänster. Då borde lösningen vara att återställa UTAN att läsa in backup, alltdå som NY telefon. Men det har du redan prövat... Pröva igen?
3) Andra skriver att de lyckades nedgradera till tidigare iOS-version (antingen egen sparad backup i iTunes, eller laddat ner innan Apple slutat signera den versionen till deras telefonmodell) och fått slå av-på-av begränsningar. Men jag tycker en total återställning borde göra tricket.
4) Har du Hitta min iPhone aktiverat? I så fall kanske pröva att avaktivera det för denna enhet via iCloud.com. Tänker om den fastnat i en märklig uppdateringsloop där den hinner känna av att den är skyddad och därmed inte kan återställas helt.
5) Kanske hårdvarufel, trasig wifi eller gps-del kan ge detta problem vid uppdatering?