Windows хранит таблицу, которая сообщает, где на вашем диске хранятся файлы. Когда вы удаляете файл, Windows выбрасывает ссылку, но данные все еще находятся на диске, но теперь могут быть перезаписаны. Быстрый формат ведет себя аналогично. Чем дольше вы продолжаете использовать диск, тем больше вероятность того, что части файлов будут перезаписаны. Ваша проблема усугубляется переустановкой Windows, которая, возможно, уже уничтожила ваши данные.
Если вы отформатируете диск и хотите восстановить данные, лучше всего выключить его как можно скорее, установить на второй компьютер в качестве незагрузочного диска и запустить на нем программное обеспечение для восстановления. В качестве альтернативы вы можете загрузиться с использованием live cd и попытаться восстановить ваши файлы таким образом.