Pessoal, ja consegui.. vou deixar a minha solução para alguem que venha a precisar. Chucknoris, tentei esses comandos várias vezes, mas não funcionaram.. não sei porquê. Aliás, tentei uns 5 métodos diferentes, pelo menos.
A solução:
- Saquei o Super grub disk
daqui e meti num cd-rw
- Reboot e arraquei pelo cd
- Os passos no menu são "Advanced -> grub -> restore grub in hard disk (mbr)"
- A partir daqui não sei os nomes exactos do menu.. mas escolhe-se o processo automático e depois escolhe-se a partição do linux
Ele faz sozinho.. basta fazer reboot agora.
Agradeço a todos que participaram neste tópico. Vou continuar a minha aprendizagem por aqui