Esto es porque algún proceso dejó bloqueada la base datos de apt.
Por lo general con reiniciar la PC se soluciona, pero si reiniciar no te funciona hacé lo siguiente:
En una consola ingresá el comando:
sudo lsof /var/lib/apt/lists/lock
Ese comando te muestra los procesos que tienen bloqueado la base de datos de apt. Te muestra algo así:
Cita: COMMAND PID USER FD TYPE DEVICE SIZE NODE NAME
apt-get 4519 root 4uW REG 3,6 0 17 /var/lib/apt/lists/lock
Luego con kill matás al proceso que tiene bloqueado al archivo:
sudo kill 4519
El 4519 corresponde al PID del proceso que querés matar, el cual lo obtenes de la salida del comando anterior.