Verifica che nel software di recupero file sia inclusa la ricerca dei files zip e rar o dell'eventuale altra estensione del file cancellato.
Come dice giustamente carlomarangoni, non effettuare nessuna operazione di scrittura nel disco in questione (spostamento files, installazione programmi, etc.) in quanto potresti perdere la possibilità di recupero.