Analisando vários relatórios sobre esse erro, relacionado à versão do grub que vem com o 9.10 Karmic Koala. A solução seria gravar uma cópia de 10.04 livecd e seguir os passos detalhados aqui Wiki do Ubuntu Grub Reinstalando do LiveCD para reparar seu grub. Mais tarde, se você for bem sucedido, seria aconselhável atualizar para o 10.04, já que será mais estável a longo prazo do que 9.10