Havew you already tried to re-install grub?

http://wiki.ubuntuusers.de/GRUB_2/Reparatur