Hace un par de días, al intentar actualizar la debian del linksys nslu con el apt-get, surgió un inesperado problema:
# apt-get dist-upgrade Reading package lists... Done Segmentation faulty tree... 50%
En un principio había pensado que el problema era que había estado modificando el el valor de utilización de swap, así que decidí dejarlo como lo trae por defecto la debian:
# sysctl vm.swappiness=60
Nada, el problema continuaba ahi. 
Probé a eliminar la cache del apt:
# apt-get clean
Por ultimo, consultando en los ubuntu forums, encontré la solución al problema:
# rm /var/cache/apt/*.bin
Y todo volvió a funcionar perfectamente:
# apt-get dist-upgrade Reading package lists... Done Building dependency tree Reading state information... Done Calculating upgrade... Done 0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
Muchas gracias,
yo tenia el mismo problema y se resolvio haciendo
sudo apt-get clean
GRACIAS
Me alegro!.
A mi me dio mas guerra y tuve que dar unas vueltas antes de que se arreglase.