Hi - thanks for the help. I ran the TFTP boot, and that enabled NasNavi to be able to see the LSL. I went through the steps for the force update, and the update gives me the following warning :
Couldn't confirm that a partition exists on the TARGET. Updater will format the TARGET and will update the TARGET.
***All of data will be lost***
Do you want to format and update the TARGET? Yes/No
Naturally, as I think there's data on there that I want to rescue, I picked no :)
As I mentioned before, when using an Ubuntu Live CD, I was able to see the disk structure, and most of the data appeared to be there - although the folder containing my video appeared empty. I'm going to try to recover data, but is there any way to rebuild the partition in a way that the Linkstation can understand without formatting?