O meu está com o mesmo problema, mas o computador é diferente.
Isso começou quando baixei 250 atualizações no Ubuntu Hardy (clicando naquela flechinha laranja que fica perto do relógio) e apareceu uma pergunta no terminal, com várias respostas, sobre um dos arquivos baixados; eu devia ter apertado Y <enter>, mas quis ver as diferenças entre a versão atual e a do mantenedor e apertei D. Depois disso, o terminal não funcionava mais e reiniciei pelo Ubuntu.
O Windows XP está em um HD e o Ubuntu está em outro, junto com o OpenSUSE --- que estou usando agora. Mas... Quem monta as partições nesse HD é o Ubuntu!!! O.O
Vou tentar bootar pelo LiveCD do Ubuntu Gutsy, já que o Hardy emprestei para um amigo.
EDIT: Não deu certo! :/
O jeito é esperar vir o LiveCD do Ubuntu 8.10/Intrepid