Aqui está a resposta:
Eu pensava que simplesmente queria atualizar o kernel. Acontece que houve realmente um problema real com dependências, que ocorreu como resultado da partição ficar sem espaço. Depois de um pouco de exclusão, encontrei mais espaço e instalei o novo kernel. Agora tudo funciona muito bem.