I can confirm what sorinv reported. Had the exact same issue. Bulk renaming files on ntfs filesystem causes the folder to become corrupt. First symptom will be files or folders disappearing. Checking the disk on windows does fix the problem.
I also came to the same conclusion that it has something to do with the switch to the new ntfs3 kernel driver after reading all these reports on the forums with ntfs drive corruptions.