Ganhei um notebook e o pc ficou praticamente para a minha família... Como não gostam muito de Linux, pediram para formatar a partição onde estava, deixando somente o boot com o XP/7.
Após formatar com o GParted a partição com o Linux e a do Swap, reiniciando o sistema o grug continuava. A sulução era recuperar o MBR (particionador do Windows). Achei a solução no link abaixo.

Link: http://www.lednerd.com/2007/06/01/recuperando-o-mbr-master-boot-record-com-windo...

Bastou realizar o procedimento e o boot passou a funcionar normalmente.