Error en el Gestor de Paquetes - Ubuntu

Este es un problema que se puede suscitar en el ubuntu, particularmente lo experimente en el Ubuntu 11.04

lo primero que intente fue probar el comando

sudo dpkg --configure -a
# sudo aptitude update

pero no funciono me dio error

E:Encountered a section with no Package: header,
E:Problem with MergeList

segundo intente con lo siguiente que si funciono

sudo rm /var/lib/apt/lists/* -vf
sudo apt-get update

esperar unos minutos que actualize y listo