I have problems with backing up to Time Capsule. I constantly get the error message "The backup disk could not be found."
In the time machine preferences there is no problem to select the back-up disk.
In finder it is also mounted, visible and available.
Time Capsule-OTHER, Mac OS X (10.7.3)
That could be a number of things.
Start by just re-selecting it with Select Disk.
If that doesn't work, it's possible the preferences file (where the info is kept) is damaged. Try a "full reset" of Time Machine, per #A4 in Time Machine - Troubleshooting.
If that doesn't help, try resetting the TC, per http://support.apple.com/kb/ht3728
If still no joy, the backups themselves may be damaged. Try them, per #A5 inTime Machine - Troubleshooting.
Do you use Little Snitch?
I had what sounds like the identical problem to you. I stopped Little Snitch and, lo, Time Machine found my Time Capsule disk and started to back up again. I found I had inadvertently created a rule in Little Snitch which had the effect of stopping Time Machine from accessing the Time Capsule.
idk if you still have the issue , but i had the exact problem.
i solved it by restarting TC from the airport utility 🙂
The backup disk could not be found.
