Existe um processo do "apt" rodando em segundo plano. O software de atualização também pode estar aberto ou a loja de aplicativos também. Certifique-se de fechar a loja de aplicativos ou o software de atualizações automáticas e tente atualizar mas ressalto que no Ubuntu é desnecessário rodar o "sudo apt update" pois existe um daemon chamado "aptd" que roda em segundo plano a fim de verificar por atualizações. Basicamente esse daemon roda o "apt update" bastando que apenas rode o "sudo apt dist-upgrade" para baixar os pacotes e atualizar o sistema.
sudo rm -rf /var/lib/dpkg/lock
sudo dpkg --configure -a
sudo apt update
02 - Se não der certo, use estes comandos mais completos:
sudo rm /var/lib/apt/lists/*
sudo rm /var/lib/dpkg/lock
sudo rm /var/cache/apt/archives/lock
