Execute o seguinte:
fuser /var/lib/dpkg/lock /var/lib/apt/lists/lock
ls -l /var/lib/dpkg/lock /var/lib/apt/lists/lock
Se houver processos em execução e qualquer um dos dois arquivos existir, execute:
fuser -k /var/lib/dpkg/lock /var/lib/apt/lists/lock
Em seguida, fuser
enviará um sinal SIGKILL
para cada processo. Isso deve resolver o problema.
Se o texto acima não funcionar para você, convém dar uma olhada nisso: