E: No se pudo bloquear /var/lib/dpkg/lock - open (11: Recurso temporalmente no disponible) E: Imposible bloquear el directorio de administración (/var/lib/dpkg/), ¿está otro proceso usándolo?
Googleando pudimos dar con la solución, basta con eliminar el archivo /var/lib/apt/lists/lock, luego ya podremos actualizar:
$ sudo rm /var/lib/apt/lists/lock