Shote,
Em geral é rodar um live CD do próprio Ubuntu, montar a partição linux (basta clicar no icone da partição), abrir um terminal e digitar:
sudo grub
Assim entrará no console do grub
root (hd0,x)
Onde x é partição onde estão o seu linux, preste atenção que para o grub as partições começam do zero, Ex.:
LINUX ----------------------------- GRUB
/dev/hda ------------------------- (hd0)
/dev/hda1 ------------------------ (hd0,0)
/dev/hda2 ------------------------ (hd0,1)
/dev/hda5 ------------------------ (hd0,4)
/dev/hdb ------------------------- (hd1)
/dev/hdb1 ------------------------ (hd1,0)
/dev/hdb2 ------------------------ (hd1,1)
setup (hd0)
Gravar na MBR do primeiro HD
quit
Para sair, reinicie seu micro.