Meu segundo parágrafo é para a versão de atualização ... não apenas o kernel ... mas o backup necessário de qualquer maneira e é uma solução também para se livrar desse problema para sempre
A solução mais fácil é inicializar a partir de um live cd e usar o gparted para diminuir a partição para a partição / boot e, em seguida, puxar para a direita (aumentar) a partição / boot. 250MB seria suficiente por enquanto e pelos próximos 5 anos.
Minha sugestão é fazer backup (de qualquer forma, antes das atualizações ou usando o gparted) e então fazer uma nova instalação sem partição de boot (exceto efi_boot ou grub_boot) ... Partições de inicialização separadas não são úteis e causam tais problemas. Além disso, uma nova instalação é sempre uma opção melhor porque muitas coisas falham na atualização algumas vezes e muitas outras permanecem e não são necessárias