Online backup fails all the time

About a month ago online backup started failing.  It has not run successfully since.

Sometimes it completes but hangs at the end.  Sometimes it fails at about 10%.

The only message is: "There is a backup problem. Make sure the destination drive or device is connected and then try again."