error de actualización de sudo apt-get: "no se pudo abrir" el archivo de lista debido a "permiso denegado"

Durante la última semana o más, la ejecución sudo apt-get updateculmina en un error:

Reading package lists... Done
E: Failed to fetch http://au.archive.ubuntu.com/ubuntu/dists/xenial/main/dep11/Components-amd64.yml  
Could not open file /var/lib/apt/lists/partial/au.archive.ubuntu.com_ubuntu_dists_xenial_main_dep11_Components-amd64.yml.gz - open (13: Permission denied) [IP: 202.158.214.106 80]
E: Failed to fetch http://au.archive.ubuntu.com/ubuntu/dists/xenial-backports/main/dep11/icons-64x64.tar  Could not open file /var/lib/apt/lists/partial/au.archive.ubuntu.com_ubuntu_dists_xenial-backports_main_dep11_icons-64x64.tar.gz - open (13: Permission denied) [IP: 202.158.214.106 80]
E: Some index files failed to download. They have been ignored, or old ones used instead.

Ingresar cualquiera de las 2 URL especificadas en la barra de direcciones del navegador da como resultado un error 'Archivo no encontrado' (404), pero si agrego .gza ambas direcciones, entonces los archivos respectivos se pueden descargar.

Sin embargo, después de haber descargado los 2 archivos, no sé cómo (o si) puedo utilizarlos.

Buscando consejo sobre la mejor manera de proceder.

El contenido de ese directorio son listas parcialmente descargadas (¿tal vez APT fue interrumpido?) Que se pueden eliminar de forma segura.

Inicie un shell de root, teniendo en cuenta que ahora tiene permiso para hacer todo tipo de daños en su sistema, así que tenga cuidado (tenemos que hacerlo porque hay sudo rmerrores)

sudo -i

Elimine el contenido del directorio (escriba con cuidado) y salga del shell raíz:

rm /var/lib/apt/lists/partial/*
exit  

Luego ejecute una actualización APT para regenerar las listas de paquetes y verifique que el problema haya desaparecido:

sudo apt update

Solución más cercana a la respuesta de @Zanna Pero incluya primero guardar la carpeta de listas APT antigua como copia de seguridad antes de eliminar el archivo parcial de la carpeta de listas APT.

Primer APT limpio

sudo apt-get clean

Hacer una carpeta de lista APT de respaldo

sudo cp -r /var/lib/apt/lists /var/lib/apt/lists.old

Eliminar la carpeta parcial de la carpeta Lista APT

sudo rm -rf /var/lib/apt/lists/partial/

Luego limpie y actualice APT

sudo apt-get clean
sudo apt-get update

Fuente de la publicación del formulario de Ubuntu