Yip sounds like the files are corrupt, after the restore.
Were the files on a Windows server?
Check if you've got Volume Shadow Copy enabled on that volume?
You could possibly restore it from there.
NB Volume Shadow Copy should not be considered and alternative to a decent backup system.