Israel, miembro de este staff, nos ha hecho el favor de redactar este artículo porque controla muy bien dicho tema.
Solución:
cuando corres sudo apt-get update (o use el botón Actualizar en un administrador de paquetes), se descargará una lista de paquetes de los servidores de Ubuntu. Luego, estos archivos se almacenan en /var/lib/apt/lists/.
Puede eliminar de forma segura el contenido de ese directorio, ya que se vuelve a crear cuando actualiza las listas de paquetes. Si elimina los archivos, pero no ejecuta apt-get update para obtener las listas, comandos como apt-cache no podrá proporcionar información (ya que el caché está vacío).
Para reducir el tamaño del directorio y acelerar la búsqueda de listas de paquetes, considere deshabilitar algunos repositorios que no necesite (consulte ¿Cómo eliminar un repositorio?). Esto incluye los PPA (consulte también ¿Cómo se pueden eliminar los PPA?)
Si te sientes así, prueba con este comando:
sudo rm -rf /var/lib/apt/lists/*
sudo apt-get update
El mío es 142M, así que supongo que es normal.
El motivo puede ser que /var/lib/apt/lists/ es el área de almacenamiento de información de estado para cada recurso de paquete especificado en source.list
Más adelante puedes encontrar las anotaciones de otros sys admins, tú igualmente tienes la opción de insertar el tuyo si lo deseas.