Написал аналогичное ПО пока делать нечего было (собственно почему и протестировал твоё).

Написано на c++ + QT, файлы удаляет корректно, могу скинуть исходник, поколупать.

upd.

После удаления рекувией восстановить файл не удалось.