Encontrei um problema semelhante ao tentar atualizar meu linux-headers
e parecia que o problema era a multiplicidade de atualizações não totalmente implementadas. Após uma reinicialização, ele é atualizado sem qualquer problema. Considerando que você tem três pacotes rotulados como " not fully installed or removed
", recomendo reinicializar e dar outro passo.