Olá, estive com o mesmo problema ao instalar o Linux Educacional, distribuição produzida pel MEC (Ministério da Educação) que é baseada no Ubuntu 8.04, em um Dell Optiplex 360. Resolvi o problema adicionando a opção "reboot=b" na linha de inicialização do kernel no arquivo /boot/grub/menu.lst, lembrando que não devemos alterar nenhum outro parâmetro, somente adicionar, conforme abaixo:
kernel /boot/vmlinuz-2.6.24-18-generic root=UUID=9a0731d6-de74-40f0-8d90-acc0bc9e2264 ro reboot=b
OBS: Sófunciona depois que o kernel é carregado com o esse parâmetro, ou seja, depois que a máquina é reiniciada.
Espero ter ajudado.
Dúvidas, estou a disposição.
Att.
George