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...