@Hestromboli Cuando un archivo se elimina, en realidad sigue en el disco duro. Si tu descargas nueva información, con el tiempo esta reemplazará al archivo borrado y será irrecuperable, por lo que te recomiendo intentar recuperar el archivo cuanto antes y no llenar demasiado el disco duro de nuevas cosas.
La mejor aplicación que he utilizado para tales efectos es EaseUS Data Recovery Software. Con la licencia gratuita te permite recuperar archivos pequeños, pero si utilizas la versión completa no tiene límites.