Você disse que o editor hexadecimal mostra todos os Fs, o que me faz pensar que o tamanho do arquivo que está mostrando não está correto.
Uma boa maneira de saber se o arquivo é realmente o que você pensa é compactá-lo. Certa vez eu tinha um arquivo .pst de ~ 2GB, adicionando-o ao WinZip e ele tinha 64kb ou mais ...
Se você tentar isso e o tamanho do arquivo for muito diferente, ele mostrará que o arquivo não é o que você acha. Além de um backup, eu não acho que você tenha alguma esperança de restaurar esses arquivos, me desculpe.