Isso significa que existem outros aplicativos de gerenciamento de pacotes em execução, por exemplo, Centro de Software, Synaptic, apt-get.
Para garantir que nenhum outro aplicativo de gerenciamento de embalagens esteja em execução, abra o terminal e execute:
sudo killall -9 apt-get
faça outra atualização executando:
sudo apt-get update
sudo apt-get upgrade
Se o problema persistir, é porque o arquivo de bloqueio ainda existe. Você precisa excluí-lo executando isto no terminal:
sudo rm /var/lib/dpkg/lock
Agora tente atualizar ou atualizar novamente.