GRUB error 16



I did reformat my harddrive through gparted and again install mint. But I was surprised that I get a GRUB error 16.
I've searched for the fix of this error but they suggest about using Windows CD to fix MBR. the problem is that I don't have a Windows CD at all.

I reformatted everything in my drive and do fresh install. it work for a bit but after rebooting, error 16 of grub once again prompt. How do you repair a GRUB error 16?

What looks like happened is that grub is trying to use something it thinks is there and has now changed..
Inconsistent filesystem structureThis error is returned by the filesystem code to denote an internal error caused by the sanity checks of the filesystem structure on disk not matching what it expects. This is usually caused by a corrupt filesystem or bugs in the code handling it in GRUB.
I have read of ppl fixing it by using a windows cd to overwrite the MBR to what it used to be (fdisk /mbr in command prompt in windows.. or fixmbr)..

Have you tried rebuilding grub? You can boot from a livecd..

Install a new grub:
grub-install /dev/sda

Then rebuild your boot menu
It work once again but after a reboot there's a harddisk error saying
EXT3-fs error (device sda1): ext3_lookup: deleted inode referenced: 11

and boot again with the grub error 16.