Debian / Ubuntu Linux: E: Encountered a section with no Package: header Error and Solution

Esse erro acontece geralmente quando executamos o comando apt-get update, o erro geralmente é algo parecido com a mensagem abaixo:

Reading package lists... Error!
E: Encountered a section with no Package: header
E: Problem with MergeList /var/lib/apt/lists/security.debian.org_dists_squeeze_updates_contrib_i18n_Translation-en
E: The package lists or status file could not be parsed or opened.

Execute os comandos abaixo para corrigir o problema:

rm -rf /var/lib/apt/lists/*
apt-get update