When your iCloud backups start failing the easiest way to fix them (the way that usually works) is to dig into the iCloud settings,delete your current backup, then start a new one manually. Be sure you plug the iPad in, or have a lot of battery and on a reliable wi-fi network.
