I just noticed this happening recently. It best to check this from another mounted Linux OS or use a livecd. See if you have the same issue. 'm unsure when this started happening.
Code:$ sudo fsck /dev/sda8 fsck from util-linux 2.19.1 e2fsck 1.41.14 (22-Dec-2010) /dev/sda8: recovering journal /dev/sda8: clean, 142983/936560 files, 798829/3743137 blocks