iCloud and iOS 9.1 issues

iPad Air 2 and a 5C, both running 9.1 (13B137).

NO network issues. 4.9 GB available on Cloud.

Backup screen states Last Backup: Never

Tap Back Up Now button, screen flickers, then restates Last Back Up: Never

Performed the standard Apple support steps provided by Apple on-line techs, same with in-store techs, but after showing representatives at store. They notes it had not been seen before. I proceeded to show them on Google where customers are having same issue.

iCloud servers are up and running per Apple. This is not a device error, nor operator error, as I am the Admin for all mobile environment at company (1500) devices

WE have performed soft - hard resets, manufacture resets, shut applications down one by one in backup.

*****Performed manufacture reset on both iPhone 5C, and iPad 2 Air. Installed 9.0.1, and backup were able to be completed.

Apple support and techs at store have no clue why, but this is impeding on our ability to perform our daily job.

***If Apple responds to this discussion, please do not send me your generic checklist, asking me to see if I have WiFi ability, iCloud storage space, and your misc.

The only change to my hardware is the backup performed before the upgrade, the upgrade itself, and the ability to not use iCloud to back up sensitive information.

This is not an OE situation, it is a bug in the Operating System. Please advise with some usefull information to work with, and not the standard Apple checklist that has not worked.

Please...Do not take this as a harsh statement, but take this as a customer with IT knowledge, not one off the street with no knowledge.