hm, i'm using LiLo which turned out for me to be more reliable, faster and easier to handle.

did you install the boot loader directly to you MBR or somewhere else?

and, I'd like to have a loom at boot/grub/grub.conf and boot/grub/menu.lst, just to be sure.

generally, looks like bad partitioning to me.