iOS 7: iCloud backup fails silently
My iPad had the same problem in November.  The only way I was able to fix it was to delete the most resent iCloud backup(s) from/for the troubled device until it I could complete a manual iCloud back.  As a precaution create a local back up on your computer before deleting iCloud backups(s).