Ubuntu Feisty: Problema /var/lib/dpkg/available

Al instalar y reinstalar y quitar algunos paquetes, solo dios sabe que hoce que de pronto me daba un error respecto al archivo /var/lib/dpkg/avilable y por nada del mundo podía instalar o quitar nada desde APT, así que me puse a buscar y encontre en LinuxQuestion.org la solución.
Escribí en consola

dpkg --clear-avail
apt-get update

y con esto se solucionó todo, la verdad no se muy bien que hizo pero me imagino que reconstruyó el archivo o algo similar y listo, todo quedo como antes.