Hi, Tanis!
Have you restored the files?
It's strange, Recuva didn't work, for me it saved important docs my mum had deleted from her laptop.
Have you tried HDD Mechanic [http://getwinpcsoft.com/HDD-Mechanic-3545757/]? A friend of mine have 3 external drives and is always messing up with them, also had issues... I have found and downloaded HDD Mechanic and it helped. I don't remember how much time has gone after she'd lost her files, before calling me, though.