iCloud Backup: "The last backup could not be completed"
Okay, I figured it out now.

After getting to replace my iPad due to a hardware defect I installed the iOS beta I have been using before and forgot to register the new device as a developer device as well.
Stupid mistake, took me weeks to identify the reason for this behaviour.