Time Capsule can't complete backup

Question

I have been using a Time Capsule to hold files for multiple computers in my office to access. The Time Capsule randomly one day stopped backing up and I am now getting this error: "Time Machine couldn't complete the backup to "TimeCapsule". The backup disk image "/Volumes/Data/MyMac.sparsebundle" could not be created (error (null))."
I have tried the tutorials on http://pondini.org/TM/Troubleshooting.html (renaming everything like it says for this error, deleting the .plist file, etc) but nothing has fixed my problem.
I am also having a strange issue where files that were created and saved to the Time Capsule while backups haven't been working (Since the end of August supposedly) will flicker in their folder and appear as a blank paper icon. They were working yesterday perfectly fine, but now it tells me "Application cannot be found" if I am quick enough to click on them before they disappear again.

Answer 1

Ok.. this is where you need to make a decision.. do you wipe and start over.. or do you try just a delete of the old backup and see if the Mac and start over doing a backup.
This is not an unusual problem.. So let me just run through the list to make sure you have everything as right as possible.. if none of it works you really have no choice but to wipe and start over.
1. Factory reset the TC and do the setup again. (sorry if you have already done this.. but it is standard procedure when the thing corrupts itself).
No files are lost doing this. BUT Apple now says you should use names, less than 27 characters, no spaces. Pondini is more explicit.. 25 characters no spaces pure alphanumeric. I will be even more specific.. since Mavericks is using SMB networking by default. Use names that are really short.. max 20 characters.. less than 10 even better. So TCgenx as base station name. X being actual Gen of the TC.. wireless name, TCwifi. Keep the wireless password to 10-20 character pure alphanumeric mix of case and numbers.
2. IPv6 is now essential and should be set to link-local only in the computer.. whether wireless or ethernet set both if used to that setting.. eg wireless.
3. Manually mount the TC in the computer using Finder, Go/Connect to Server.
AFP://TCgenx.local (replace with the name you used.. local is default domain you cannot really change so it should be correct).
or
AFP://10.0.1.1 (If the TC is setup as router or with static IP.. which is always better btw, even if the TC is bridged, then use IP address.. it fixes the name problem).
The disk will be discovered and you will be asked for the disk password.. apply that and don't forget to save in the keychain.
4. Redo the setup of the TM.. using the new TC name as the target. Don't worry if it says it is going to create a new backup, once it starts and finds the backup it will do a normal incremental.
5. No luck with the above.. do a verify of the backup (A5 in Pondini troubleshooting).
6. Still no luck.. wipe the backup for your computer and start over with a new backup.
Q12 here http://pondini.org/TM/FAQ.html
But if you are backing up several computers make sure you delete the right sparsebundle.
When you do a clean fresh backup .. use ethernet.. wireless off.. this ensures the first backup at least is as good as possible. Wireless is dodgy.
None of this will totally guarantee success.. but it has good chance.. if it fails.. as with Mavericks TM is not wholly reliable. I recommend you buy Carbon Copy Cloner.. and USB drive and plug it into your computer and make a bootable clone. Once you have seen bootable clones in operation.. ie the internal disk dies.. plug in the USB and select it as boot drive.. and you are back to whenever the backup was done.. you will consider TM great for incremental backups and stick to clones for getting operational again.