During startup, while checking root filesystem, I'm getting the following message (if it matters, my distro is Mandrake 10.0)

fsck.ext2/:
The superblock could not be read or does not describe a correct ext2 filesystem. If the device is valid and it really contains an ext2 filesystem (and not swap or ufs or something else), the the superblock is corrupt, and you might try running e2fsck with an alternate superblock:
e2fsck -b 8193 <device>
: Is a directory while trying to open /
# e2fsck -b 32768 /dev/hdb5
e2fsck 1.34 (25-Jul-2003)
/dev/hdb5 was not cleanly unmounted, check forced
Pass 1: Checking inodes, blocks, and sizes
Pass 2: Checking directory structure
Pass 3: Checking directory connectivity
Pass 4: Checking reference counts
Pass 5: Checking group summary information
Free blocks count wrong for group #0 (24057, counted=0).
Fix<y>? yes
......................................................#36...................
Free inodes count wrong for group #0 (15989, counted=14455).
Fix<y>? yes
Directories count wrong for group #0 (2, counted=159).
Fix<y>? yes
.....................................................#36.......................
Free inodes count wrong (591989, counted=460956).
Fix<y>? yes
/dev/hdb5: ***** FILESYSTEM WAS MODIFIED *****
/dev/hdb5: ***** REBOOT LINUX *****
/dev/hdb5: 131044/592000 files (0.3% non-contiguous), 798175/1182124 blocks
# exit

However, after reboot nothing changes

try these options

fsck -y /dev/hdax

and

fsck -f /dev/hdax

replace x by ur partition no.

regards

No, it doesn't...

# fsck -f /dev/hdb5
fsck1.34 (25-Jul-2003)
e2fsck 1.34 (25-Jul-2003)
Pass 1: Checking inodes, blocks, and sizes
Pass 2: Checking directory structure
Pass 3: Checking directory connectivity
Pass 4: Checking reference counts
Pass 5: Checking group summary information
/dev/hdb5: 131044/592000 files (0.3% contiguous), 798175/1182124 blocks
# fsck -y /dev/hdb5
fsck1.34 (25-Jul-2003)
e2fsck 1.34 (25-Jul-2003)
/dev/hdb5: clean, 131044/592000 files (0.3% contiguous), 798175/1182124 blocks

P.S. I can see my root filesystem! In shell, my startting directory is /root, when I see cd.. and ls, I see my whole / filesystem structure and after mount -n -o rw,remount /dev/hdb5 I am even able to startx! (I'm under it now)