Tente acertar Esc logo depois de ligar o computador (quando as mensagens do BIOS aparecerem). Então você pode obter um menu do GRUB onde você pode selecionar o kernel antigo para boolear.
Se isso inicializar com sucesso, você terá uma solução alternativa. (E isso significaria que o problema é causado por uma atualização do kernel, que foi o que aconteceu comigo.)