Do you get any errors when you fsck from command line?

Does it fail this check (force disk check) next time you sync after that, or if not, when afterward?

What version of the software are you running, and do you have a custom pre-init (i.e., empacman)?