o (hd0,0) corresponde á primeira partiçao do primeiro disco, tipo hda1.
eu ja obtive esse mesmo erro do grub porque o ubuntu estava instalado em hda3 e no menu.lst aparecia (hd0,1) equivalente a hda2, resulocionei o probelema alterando para (hd0,2).
em principio o teu probelema deve ser o mesmo que eu tive, verifica em que partição está o ubuntu instalado (por exemplo com o gparted apartir do live cd) e corrige os valores no menu.lst.