I stopped backing up to the cloud a while back. It became unreliable, so I switched to my iMac for backing my phone up....The only thing I'm wondering is that just maybe mobile data may need to be on to allow access for the cloud. If that isn't the issue, try toggling the Icloud switch off, reboot the phone, then turn it on again...It used to work for me.