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: