Também já fiz de tudo: instalação limpa, com backup, sem backup, via OTA, já instalei o beta do iOS 9.2 e nada. Tenho um iPhone 6. Essa semana mexi num iPhone com iOS 8.4.1: Muito, mas muuuuito mais fluído e rápido do que esse iOS 9.
Uma decepção esse sistema. Espero que resolvam o mais breve possível.