[mwz]

но названия файлов каким-то образом остались полностью читаемыми. »

Не тот режим выбрали.

Затирал информацию разными программами для очистки »

Тут речь не о флешках, в которых контроллер для ускорения её работы может игнорировать какие-либо "ненужные" действия, а о HDD.
Вы отформатируйте диск полным форматом в операционке новее Win98 — и попробуйте хоть что-нибудь, в т.ч. имена файлов, восстановить.

Ну а поскольку форматирование действует только на логический диск — то на физическом винчестере может оставаться информация, хотя и не относящаяся к отформатированному диску (для него останется только незначащая), поэтому надо затирать весь диск (хотя бы в DMDE: Сервис - -Заполнить секторы — Шаблон: 00 — от 0 до максимального сектора.

Да и в вопросе имелось в виду восстановить не только штатными методами, но и методами, которые могут быть на вооружении у заинтересованных служб или лиц.