Have you tried updating to 9.0.2?Since receiving 9.0, I havent been able to iCloud back up my iPhones..... I get the not enough storage error. Nothings changed, whats the deal?
Check with iCloud how much free space your iCloud storage plan has left. And how much your iPhone is in size - and see if it fits in the free iCloud space to backup.
Backing up 64 GB iPhone used for 50%, to a 5GB iCloud storage, probably won't work (random example).
Have you tried updating to 9.0.2?
9.0 was apparently very buggy.
Ah, sorry. No idea then. When you said you moved to 9.0 I assumed 9.0 not 9.0.2. So my thought was maybe updating would fix your problem.The problem started in 9.0 with the problem, Im currently in 9.0.2