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

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.