Gawd darm ...

Yeah I gave up on such types of utilities years back after I also had ill experiences. Question is how well they removed such files; are the files recoverable. If there is memory issues trying to recover them, try doing the recovery process partition by partition or even folder by folder.
To recover the files, you will need a fresh area to recover the files to, do not recover them to the same (partition) location they went missing from. Try recovering them to an external drive if possible. Recovering the files to the same (partition) location will overwrite other ones where their file skeletons still exist. Instead recover them to any partition where files did not go missing from.
Some other utilities to try to recover your files:
http://www.gnutellaforums.com/open-d...ry-advice.html (you will need to sift through the links to find suggestions on alternatives.)