First and foremost do not write ANY data to the drive any more and when trying to recover, recover to another drive to avoid overwriting the drive it self. If you can move the drive to another system just to avoid extra writes to it, its not a bad idea either. The reason is files do not get removed, just marked as blank. at a time in the future they are just overwritten.
Run the deep scan if you have to. If you went into the recycle bin, you may try to tell it to look in that location.