Which version of OS X or macOS is your Mac running? If it is prior to 10.11.2, you can attempt to run Keychain First Aid to repair the keychain. After that, you basically only have two options:
- Find the keychain entries for your Time Capsule and delete them, or
- Create a new keychain.