That might work... but you'd need to run CHKDSK from the Recovery Console by booting from your Windows XP installation CD.Maybe a chkdsk /r would clear the mistake. If you have the possibility to add your hard disk to another system as a second drive and search the files from the other system, that would be even better
Also, you could try to use a third-party search utility (like this one) because the built-in one doesn't appear to work correctly. FindUtils for Windows
You would just download the binaries and search for online documentation about how to input the parameters for your search, after you unzip the file, run CMD, and CD to the directory you unzipped it to.
If that doesn't work, you could try creating a Pre-Installed environment CD (either from that computer or another one) with this:
Bart's Preinstalled Environment (BartPE) bootable live windows CD/DVD
And try to look from the file from in there.
Finally, if that doesn't work, there are advanced data recovery services/utilities such as:
Download critical data recovery software - computer data recovery with ZAR.
Hard Drive Recovery - Hard Drive Data Recovery - Ontrack Data Recovery
Crashed Hard Disk Drives Recovery Services at Disk Doctors
I hope this helps.