Sim, seus problemas são causados pela partição de inicialização completa. Há muitas respostas neste site lidando com esse problema, ou tendo manualmente excluído um kernel para liberar espaço, quebrando assim o gerenciador de pacotes.
Você realmente precisa de uma partição de inicialização separada? Se seu disco for maior do que o firmware pode endereçar no momento da inicialização, você quer forçar os kernels para o início do disco para que eles possam ser carregados, ou se sua raiz estiver criptografada ou se você estiver executando o RAID.
Se você decidir que realmente não precisa de um / boot separado, e seu root tiver espaço de sobra, tente mover tudo para fora / partição de inicialização e para o diretório raiz / boot. Desmonte o / boot e remonte-o para / mnt. Em seguida, copie do / mnt / xxx para / boot. Comente a linha / etc / fstab que é montada / inicializada. Em seguida, tente as correções encontradas, agora que você tem espaço para trabalhar.