Судя по всему, у вас какая-то утилита даже не удаляет, а вайпает (перезаписывает нулями) какие-то данные.

На диске точно ничего не пропало?
Проверьте это в первую очередь — если это и правда Erase, то почти наверняка потом восстановить ничего не получится.