Apple: How to fix a Time Capsule disk in “Internal disk needs repair” status? (2 Solutions!!)
“Simply restart your AirPort Time Capsule. AirPort Time Capsule automatically performs a file system check on the internal drive during startup. If the AirPort Time Capsule detects an issue that it can resolve, it will repair the file system of the disk.