Acabei de responder uma pergunta semelhante. Isso é uma coisa comum. Para mim, eu corro bleachbit e reinicio. Essa é a resposta curta. Você também pode olhar para instalar seus arquivos .deb com o gdebi e o resto com o gerenciador de pacotes synaptic. É muito mais rápido.