A frase a seguir na sua pergunta postada is another process using it?
é provavelmente uma boa dica para o problema real.
Seu problema descrito provavelmente é causado por outra apt-get ou dpkg instance, que pode, por exemplo, acontecer se você estiver atualizando pacotes em um terminal e ao mesmo tempo executar apt-get update em outro.
@ Feldspar15523 basicamente respondeu a este já.