Geralmente é o resultado de um driver rodando dentro do kernel. Esses threads geralmente não aparecem tope mesmo com os threads do kernel aparecendo, às vezes eles não aparecem. Eu estive na sua situação. Não havia uma maneira de mostrar a causa exata, mas a atualização do driver gráfico corrigiu o problema.
Receio que o problema exato no seu caso seja provavelmente uma regressão nos drivers do kernel. Meu dinheiro seria em gráficos.
Dislaimer : O que estou prestes a sugerir pode quebrar as coisas. É improvável, mas possível. Se você não está satisfeito com a linha de comando ou não sabe como entrar em um ambiente do LiveCD para consertar as coisas, eu pararia de ler aqui, por precaução.
Você pode voltar a um kernel mais antigo (e, portanto, drivers) instalando os pacotes da linha principal. Não existe um apt-get simples para isso, pois as versões mais antigas do kernel não são construídas para o Maverick. Mas você pode obter os arquivos .deb da linha principal aqui:
http://kernel.ubuntu.com/~kernel-ppa/mainline/
Você provavelmente desejará o 2.6.32.25-lucid, mas também poderá tentar o 2.6.36 para ver se foi corrigido nas versões posteriores.
Para testar, você precisará dos pacotes para sua arquitetura (consulte uname -a) e do -allpacote. Cole-os em um diretório com mais nada, cde execute dpkg -i *.deb. Você pode clicar duas vezes neles para instalar, mas precisa fazê-los na ordem certa ou isso falhará.
Quando instalado, você precisará reiniciar e, antes que o Ubuntu comece a carregar, mantenha pressionada a tecla Shift esquerda. Isso forçará a exibição do gerenciador de inicialização GRUB e você poderá selecionar qual kernel você usa.
No entanto, se a versão mais antiga (que trabalhava anteriormente) não funcionar, é um problema em outro lugar.