2008/3/6 Carlos Budde <hobborg@gmail.com>:
>   Ya probé de borrar y reinstalar la lista "/var/lib/apt/lists", y
>  hasta cambié el tamaño del caché de 16 a 32 Mb. Tambié usé el comando
>  "apt-get autoclean" sin resultados

Hola Carlos.
Esto me pasó solo una vez y me lo solucionó un compañero del trabajo,
así que no soy de confianza :P
Recuerdo que le cambió el tamaño del caché como vos hiciste, pero
mientras buscaba en ese momento como solucionarlo por mi cuenta
encontré que había gente que lo solucionaba borrando más archivos que
el que listás.
En este blog[1] hacen sudo rm /var/cache/apt/*.bin
y en un comentario sugieren apt-get clean && apt-get autoclean
Estas sugerencias aparecen en cualquer búsqueda en google de apt
segmentation fault, así que perdón si es una obviedad que ya probaste.
No soy usuario de ubuntu. Warning! ;-)

Saludos,
Santiago.

[1] http://decipher.blackhole.cl/2006/12/20/apt-y-fallo-de-segmentacion-segmentation-fault/