Force an fsck Check
In order to force an fsck
check on reboot simply stick a file in the root of the filesystem you wish checked named forcefsck and reboot. You can use the line touch /forcefsck
to create it. If you have the filesystem mounted under another path edit the line accordingly. fsck will automatically remove this file when it is done with it.
If you wish to check a filesystem you can not mount for whatever reason boot into a live-CD (such as Ubuntu) and run fsck /dev/sdXY
where X and Y are your device and partition. Assuming the issue is not with your partition table you can use fdisk -l /dev/sdX
to help figure out which partition is which.
These commands may require root privileges depending on your distribution.