La soluzione è in questo caso semplice, infatti basterà digitare da terminale:
sudo rm /var/lib/apt/lists/lock
...ed in caso di ulteriori e persistenti problemi:
sudo rm /var/cache/apt/archives/lock
Ecco qui, tutto sbrilluccica come prima.
sudo rm /var/lib/apt/lists/lock
sudo rm /var/cache/apt/archives/lock