Good Morning RAHCLASS. We never want you to lose any information. It's important to have all your stuff backed up. Let's look into this together. Can you use other applications? Is your Cloud only set to back up via Wifi? Did you recently add any other applications? If so, try removing them and retesting.
Follow us on TWITTER @VZWSupport
If my response answered your question please click the _Correct Answer_ button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!
There are two means other you can try:
1) IN the settings page, under "How to Back Up", choose to include Network Data and then re-run the backup. That will allow a hand-off in the system and if the hold up were a token refresh or other server handshake matter, you have re-established connection and can resume as you had before.
2) Reset the App (Android)
Reset the App:
If You were not able to have WiFi in Step #1, then cancel the back up and manually re-launch the backup by tapping on the icon a second time. This will permit Network Data to be used this time.
There are any number of reasons a Comm Network may give you that message, and occasionally a "turn it off and on again' will clear it up.