Mi zazwyczaj w takich przypadkach działały. Ale na dysku każdy plik zajmuje miejsce, po usunięciu miejsce jest zwalniane. Wtedy może wejść w nie inny plik. Im więcej nadpisań tego miejsca tym mniejsza szansa na odzyskanie pliku, więc lepiej jakbyś nic z tą partycją nie robił.
PS. Nie wiem jak u ciebie, ale u mnie pomogła recuva. Może przypadek, ale można sprubować. Dodam, że lepiej pobrać ją i zainstalować na pendrive/innej partycji by nie nadpisać miejsca.