This has happened to me using both FFS and FAT32... I think it is a flaw in these old file systems that some how they get loose track of data and stop working properly....
I think NTFS and HFS+ are much better, or at least this has never happened to me with them...
