[AYUDA] Error copia seguridad iCloud iPhone 5, sin espacio

Desde que actualice a iOS 9, desde el primero hasta la última versión de este me dice que no tengo espacio en iCloud.

Ya puedo borrar todo, hacer una copia nueva con el móvil casi sin nada.... Me dice siempre que no hay espacio suficiente teniendo todo libre sin gastar y el iPhone recién restaurado sin nada...

En iOS 8 tenía el teléfono lleno hasta arriba y me hacía copia de seguridad sin problemas y le quedaba espacio libre.
Lo tengo configurado para que haga copia de todo menos la galería, Por lo que todavía pesa menos la copia de seguridad... No lo entiendo.

Es un iPhone 5 y solo me pasa en este, tengo otros dispositivos con iOS 9 y en un iPad Air, iPhone 6 Plus funciona bien sin problemas.