Backup Disk Not Available - Time Capsule
I see this every few months and all other features of the device seem to work fine when it happens. The short answer is a restart has always fixed it for me, either from the Airport Utility or if you must by cycling the power.