Grub erro 17, PC não boota mais

Então, eu tô com um problema aqui, ontem eu decidi reinstalar o Ubuntu, porque eu ía atualizar para a versão 8.10, a princípio era só entrar no ubuntu e mandar atualizar a versão, mas ele não estava conseguindo conectar a internet, o que me levou a reinstalação.

Para isso eu fui no XP e com o Acronis e deletei a partição linux, péssima idéia , então fui dormir e deixei para instalar hoje, mas antes precisava fazer uma coisa no XP, porém, tive uma surpresa quando apareceu a mensagem:

GRUB Loading stage 1.5.
GRUB loading, please wait...
Error 17

Pesquisando um pouco achei a solução de refazer o grub na partição linux, o problema é que eu já deletei essa partição, o grub não tá mais lá, não tem mais nada lá , ela está alocada, gostaria de saber o que faço para consertar o boot.

Desde já agradeço,
Rafael

[Editado]

Testei este procedimento - http://www.vivaolinux.com.br/dica/Recuperando-GRUB-em-casos-extremos/ , mas depois de mandar "setup (hd0)" ele retorna "error 17: Cannot mount selected partition", imagino que seja porque eu a deletei.

Mas se o Grub é iniciado na MBR, não seria só eu refazer ele NA MBR, como faria isso?