Hola Gentxo (y resto
Como bien te dicen Midomar3D y Villalba, si uno no se da cuenta rápido del error tras borrar el fichero, lo más normal es que se reutilice el espacio que éste ocupaba el archivo antes de ser eliminado, o al menos parte de él. En definitiva, lo que encuentras al buscar es un fichero corrupto o únicamente trozos inservibles.
Hay otras veces que, con suerte, en el índice de ficheros no aparece el archivo, pero realmente sí que lo está. Por eso el uso de las herramientas de recuperación que has indicado.
Pero si con esas utilidades no sale nada... tiene muy mala pinta, tanto en la tarjeta como en el HD : (
Es lo que tiene a veces la informática... con los papeles importantes de casa no pasa esto : ) Una factura está o no está, pero no la encuentras desperdigada en trozos inservibles... excepto si la rompiste y se fue a la basura, claro
Saludos! : )