Eu também tive o mesmo problema. No entanto, tentei o seguinte. Ran
sudo lsof /var/lib/dpkg/lock
De lá, identifiquei o PID do processo fazendo com que meu dpkg fosse bloqueado. Então eu fiz
sudo kill -TERM <PID>
Em seguida, eu fiz um
sudo dpkg --configure -a
e esperei pelo resultado ... depois disso eu fiz um regular
sudo apt-get update && sudo apt-get upgrade
Espero que funcione para você também.