Step away from hardware constraints for a moment, and consider the OS:

If the OS says a file is deleted, under no circumstances should the OS be able to recover it. And yet, it apparently was. Thus, the concerns about data safety in an environment where the OS is unreliable.