Time Capsule won't back up

[Philpug]

Having an issue with the 2TB TC where we are getting an error code when it goes to back up. This problem started when my wife restored her old MBP (from the back up from her old file) from the TC and now neither her new MBP nor my macbook will back up. I am getting the following error (attached screenshot). For clarification, there are 3 back ups on the TC, mine, wife's old and wife's new.

 

[priitv8]

Try these instructions: http://pondini.org/TM/C12.html

PS The firmware update 7.6.4 seems to specifically address this issue:
http://support.apple.com/kb/DL1673