Você está executando o Synaptic, o Centro de Software ou outro programa que gerencia pacotes? Então feche estes. Então a fechadura será desbloqueada.
Se isso não funcionar, tente executar os seguintes comandos para limpar a ferramenta de empacotamento:
sudo apt-get autoremove
sudo apt-get autoclean
sudo apt-get clean