¿Problema con los paquetes?

[Sanva]

Últimamente estoy teniendo demasiados problemas con Ubuntu...

El último es éste, el cual no he conseguido solucionar:

http://www.forosdelweb.com/f41/sistema-archivos-con-fallos-440483/

Creo que el que expongo ahora es derivado del anterior... resulta que ejecuto apt-get check y me sale el siguiente error

Leyendo lista de paquetes... ¡Error!
E: Encountered a section with no Package: header
E: Problem with MergeList /var/lib/apt/lists/archive.ubuntu.com_ubuntu_dists_edgy_universe_bina ry-i386_Packages
E: No se pudieron analizar o abrir las listas de paquetes o el archivo de estado.

¿Qué le está pasando a mi sistema?

¿Debería reinstalar Gnome? ¿Todo Ubuntu...?

¿Cómo se hace para reinstalar Gnome por completo?

Gracias por vuestro tiempo...

[-Defero-]

He intentado ejecutar "apt-get check" en mi Debian, y no me deja hacerlo como usuario "raso", he tenido que hacerlo como ROOT. Moraleja: utiliza SUDO.

sudo apt-get check

Si sigues teniendo problemas, prueba a borrar el archivo conflictivo y luego actualizar la lista de paquetes:

sudo rm /var/lib/apt/lists/archive.ubuntu.com_ubuntu_dists_edgy_universe_bina ry-i386_Packages
sudo apt-get update