(Você está usando o X11 quando isso acontece ou você está alternando entre consoles de texto? Seu kernel está corrompido, por exemplo, você tem algum driver binário instalado?)
Primeiro, instale todas as atualizações do Ubuntu 8.04 (esp para o kernel) e teste se o problema desaparece. Provavelmente você não é o primeiro a se deparar com isso (especialmente com essa distribuição antiga) e talvez já exista uma correção disponível. Se o problema persistir, decida entre tentar a atualização para o Ubuntu 9.04 (o caminho mais fácil) ou tentando encontrar o culpado do problema (um pouco mais difícil) capturando um kernel panic : Conecte sua máquina com um cabo serial a uma segunda máquina (veja Documentation/serial-console.txt
nas fontes do kernel para uma explicação). Alternativamente, você pode tentar capturar o pânico com netconsole
(que envia o pânico do kernel como um pacote UDP para uma segunda máquina). Google "netconsole" e você encontrará explicações sobre como fazer isso.
Agora, se você conseguir capturar o post de pânico, a mensagem whole de pânico aqui e as chances não são ruins de podermos determinar o culpado (você poderia, por exemplo, pesquisar kerneloops para o nome da função que aparece na parte superior do rastreamento de chamada ou no endereço do ponteiro de instrução (EIP)).