Olha só, se quiser fazer um teste (to chutando)... Tente o comando abaixo, mas nunca tentei, até porque nunca me aconteceu de o apt não funcionar não tendo nenhuma outra aplicação aberta.
sudo mv /var/lib/dpkg/lock /var/lib/dpkg/lock.OLD
Observe até que não estamos deletando nada, e realmente é apenas uma tentativa.