I keep thinking that at times like this, a good old fashioned directory lising would help a lot; something like a
Code:
dir /s /a driver_letter:\ > dir_listing.txt
and then an analysis of that file to at least see what the file system thinks exists would be a good start.