Desligue o computador pressionando o botão liga / desliga por alguns segundos e, em seguida, ligue-o. Se o menu do grub para selecionar a versão do Ubuntu não aparecer, tente desligar o computador enquanto o ubuntu inicializa. Após a próxima inicialização, o menu será exibido.
No menu do grub, selecione "Versões anteriores do Linux" e selecione o item com a versão do kernel 2.6.35-28. Este foi iniciado corretamente no meu laptop.
Após o login, altere o menu do grub para que o kernel 2.6.35 se torne o padrão ao invés de 2.6.38. Ou simplesmente remova a imagem do kernel 2.6.38 usando synaptic.
Esta é, naturalmente, apenas uma solução alternativa e eu também ficaria feliz em ler aqui uma outra solução que, de alguma forma, corrige o kernel mais novo.