O que aconteceu, como é evidente em seu grub.cfg, é que enquanto seu upgrade não foi bem-sucedido, ele atualizou seu kernel para o kernel 10.10 (2.6.35) de qualquer maneira.
O que você precisa fazer é manter pressionada a tecla Shift na inicialização do sistema. Então, no menu GRUB, escolha o kernel 2.6.32 (que corresponde a 10.04).
Eu não estou prometendo que isso resolverá tudo (ou até mesmo qualquer coisa), mas a inicialização no novo kernel quando a atualização for abortada provavelmente não irá voar. ; -)