Do a factory reset of the TC.
No files are lost doing this.
Start from a factory reset. No files are lost on the hard disk doing this.
Factory reset universal
Power off the TC.. ie pull the power cord or power off at the wall.. wait 10sec.. hold in the reset button.. be gentle.. power on again still holding in reset.. and keep holding it in for another 10sec. You may need some help as it is hard to both hold in reset and apply power. It will show success by rapidly blinking the front led. Release the reset.. and wait a couple of min for the TC to reset and come back with factory settings. If the front LED doesn’t blink rapidly you missed it and simply try again. The reset is fairly fragile in these.. press it so you feel it just click and no more.. I have seen people bend the lever or even break it. I use a toothpick as tool.
N.B. None of your files on the hard disk of the TC are deleted.. this simply clears out the router settings of the TC.
Run through the setup again in the airport utility.
I strongly recommend names that are short.. <10 characters, pure alphanumeric and no spaces.
Passwords 8-20 characters pure alphanumeric mixed case and numbers.
This will cause TM to lose its link to the backup.. don't worry.
You should now be able to select the TC for backups.. start the backup.. TM will say it is going to do a new backup but will actually find the old backup and then test it and continue with an incremental as normal.
If you find it fails again in a few days.. there is possibly a network issue.. It is important the computer that is using the TC for backup is linked directly to it.. not via another router. Of course using ethernet is about 1000x more reliable than wireless.. so always use ethernet when possible.