So, I seem to have a problem recovering something.
I've not been able to find the files that were deleted and you mentioned above that "Recuva is unlikey to be able to restore a file that was created and then deleted immediately."
However, I have been able to quickly see the files that I was testing with, which were simply created and deleted. Instantly I could see them.
Any ideas? Here is the dubug log.