Собственно вопрос в том, ставились эти программы ДО удаления файла из корзины, или после. А точнее, не производились ли вообще какие-либо действия на компе после удаления файла - Система могла просто поверх его что-либо уже записать на винт.
Попробуй снова создать что-нибудь ненужное, удалить его из корзины и сразу попытаться восстановить.
Мне больше нравится Back2Life хотя бы из соображения, что она портабельная
