How can I resolve OSStatus Error 13 on Time Machine when connecting to Time Capsule on Lion?

Question

This is a semi-rhetorical question: I have now resolved this for my own setup, However, there was very little information on this error in the fora, so I thought I would post my experience with getting a Time Capsule (2TB, 3rd edition) to work on OS X Lion after the AFP/NAS debacle.
Background
My third party LaCie Big Disk Network* NAS died when Lion came out.
I could access neither Time Machine nor the drive through Finder.
The excellent thread on "Lion: Connecting to legacy (pre-Lion) AFP services - and Mac OS X (server)" (https://discussions.apple.com/thread/3258472?start=0&tstart=0) allowed me to access the drive via Finder to save my files but, of course, Time Machine was still broken. That guide showed you how to lift security restrictions on AFP shares.
For reasons explained below [disclaimer: rant follows] I decided to ditch the LaCie and purchased a Time Capsule.
The Problem
Time Capsule connected via DSL to the net and set up a wifi network with a green light.
The "Data" mount for Time Machine was visible in Time Machine, but trying to access it showed the following error:
          The operation couldn’t be completed. (OSStatus error 13)
Trying to open the share in Finder using the appropriate credentials showed:
          The operation cannot be completed because the original item for "Data" can't be found
Things that didn't work
Turning lots of things on and off
Resetting the DSL modem, the router (Time Capsule), the computer
Repairing permissions
What DID work
Undoing the modifications made during the process of mounting the old LaCie NAS
To do this, open Terminal and enter:
sudo -s
chmod o+w /Library/Preferences
cd  /Library/Preferences/
rm com.apple.AppleShareClient.plist*
(from https://discussions.apple.com/thread/3258472?start=0&tstart=0)
Then restart your computer.
This worked for me. I don't UNDERSTAND any of why this did or didn't affect the computer, so please don't ask me to explain how it worked or what else to try. I thought I would just put this out there for knowledge.
* LaCie have really got my goat. Unlike other manufacturers who seem to be trying to provide support for their drives (Western Digital MyBook), LaCie have stated outright that they will not be providing any updates for their Big Disk Network. This is a hard drive they describe as a "Professional NAS", though I can't think of many professions where £200 backups need to be replaced every two years to keep abreast of security updates. In their defence, the drive is no longer manufactured… but, IMHO, I don't see that as sufficient reason to abandon all support or updates immediately. Boo! On the upside, loving my shiny new refurb Time Capsule.

Answer 1

Our true genius died a little while ago.
But up to Mountain Lion he has tones of info ..
http://pondini.org/TM/Troubleshooting.html
Try some of the section C solutions.
It is more than likely network.
BUT do the following.
1. Install the widget A1
2. Reset TM, A4
3. Verify the backup, A5
4. Reboot the whole network and restart it in order.. modem.. TC.. MB Air.
No luck to this point.
Tell us exactly what OS you have.
The worst possible is Mavericks. If you are trying to connect to old backups after an upgrade it is hopeless.
I recommend you start over.
Simply wipe the TC and start afresh.
Manually mount the TC disk in Mavericks so you are sure it is working. Tell us if you run into trouble.
Most important.. in wireless network preferences are you running ipv6 in link-local mode.