Arranca do LiveCD mas normalmente, não é com rescue.
Se não consegue utilizar o sudo no seu LiveCD então ou o seu CD tem algum problema.
ok, vou tentar.
deixa eu explicar exatamente oq foi feito:
eu tinha o windows xp na máquina em 2 partições.
redistribui espaço entre elas a fim de deixar espaço livre em hd.
usei o espaço livre pra 2 partições, reiserfs e swap
instalados os 2 no hd, atualizadinho, inclusive o kernell
não lembro o motivo, mas alterei a ordem das partições windows no hd com o norton partition magic.
nada influenciou o ubuntu ou o grub
precisei reinstalar o xp
perdi o grub, óbvio
até agora nada dá certo...