Yes System Restore won't fix this, unfortunately. Also, this was not a 'Disk Cleanup' as in that post, but instead something that apparently mimicked this as part of something called 'Timer'.
Recuva is my last resort, but probably going to have to be my solution.
I shall give it a day to see if anyone's got any other suggestions, but at this point I won't be surprised if there are no other suggestions.
Thanks for the reply.