Você verificou por dpkg ? Há várias peças individuais. Além disso, se o apt bateu com força, ele pode ter deixado um arquivo de travamento por aí.
Ocasionalmente não consigo instalar / atualizar e o computador reclama de algo executando o apt-get, mas não há nada em execução (verifiquei o monitor do sistema para ver se há algo como synaptic / aptitude em execução e não há nada que diga estar em execução.) - Sam Mercier
Você verificou por dpkg ? Há várias peças individuais. Além disso, se o apt bateu com força, ele pode ter deixado um arquivo de travamento por aí.
Mais dois programas a serem observados: o Update Manager (gerenciador de atualização) e o Ubuntu Software Center (software-center).