How are you running fsck? You're not running fsck from the terminal of the booted up system are you? Running fsck on a mounted system can cause problems...see the old post this forum at
http://www.linuxquestions.org/questi...system-415725/
The post, by alienDOG recommends using:
shutdown -rF now
-- to force shutdown, and check on reboot...