Como o Tota falou, precisa de uma explicação melhor, pois se foi vídeo do youtube, por exemplo, ele costuma baixar em /tmp que como o nome informa é uma pasta cujo conteúdo é temporário e caso vc não tenha movido o arquivo para outra pasta antes de reiniciar o sistema, então perdeu de vez o arquivo, pois o conteúdo da /tmp é removido ao reiniciar o sistema por ser algo temporário.