Você poderia ser mais específico sobre como você fez isso? Você atualizou manualmente ou usando o Update Manager?
Dê uma olhada nisso se você não souber como atualizar o kernel: Como posso atualizar o kernel para o 3.1?
O processo é praticamente o mesmo, mesmo neste caso. Apenas lembre-se de usar as imagens do kernel fornecidas pelo Ubuntu (para essa versão em particular) aqui: link
Para remover essa instalação obsoleta do kernel:
Vá para o Synaptic e selecione os cabeçalhos do kernel do linux e a imagem da versão do kernel que não está funcionando e marque-os para remoção e aplique as mudanças. Então na corrida do terminal update-grub para gravar mudanças no grub.
Espero que você entenda isso!