O kernel antigo ainda deve estar instalado, a menos que você o tenha removido manualmente. Na tela do Grub, deve haver uma opção para visualizar os kernels antigos e inicializá-los. Se você conseguir inicializar com sucesso usando um kernel antigo, você pode arquivar um relatório de bug e descobrir o que deu errado. Ou você pode desinstalar o novo e, em seguida, executar:
update-grub
Para fazer o Grub re-examinar os kernels disponíveis. Isso deve retornar tudo para antes da atualização do kernel, se não comentar e eu vou atualizar com algo mais drástico.