Diga algo sobre o seu computador, o que ele é, ao menos marcar e modelo se tiver.
Qual a versão do Ubuntu que você está usando? Qual kernel?
Para quem está do lado de cá mais informação é sempre melhor, já que não se está diante do equipamento.
Pelo que entendi você também instalou o Debian e o mesmo problema aconteceu, é isso?
Sabe dizer qual versão do Debian e qual kernel?
O Ubuntu é baseado no Debian, é construído sobre ele.
Bem, você tem que tentar algum parâmetro especial (cheat code) na linha de carga inicial do sistema (a tela inicial), na linha de boot do menu do grub (conhecida como cmdline), e aí ver o que acontece com o sistema como um todo (eventualmente pode resolver uma coisa e paralisar outra, questão de ver).
Pode começar tentando:
acpi=off
noapic
Um por vez, depois tente ambos.
Vou encontrar um link de uma lista mais extensiva de parâmetros (tem um tópico aqui no fórum tratando especificamente disso, é questão de achar) e depois posto aqui.
Na linha de boot inicial do sistema digite 'e' para editar e depois acrescente o parâmetro especial de boot.
A linha deve ficar alguma coisa parecida com isso:
BOOT_IMAGE=/boot/vmlinuz-3.2.0-70-generic root=UUID=3efb2b68-0828-486f-8175-c63373391fee ro acpi=off
Depois que subiu o sistema, para conferir se subiu corretamente com o parâmetro, digite em um terminal (Ctrl+Alt+T):
cat /proc/cmdline