Após executar um update no Linux Mint, apareceu uma mensagem de erro, mais ou menos, assim:

Reading package lists... Error!
E: Encountered a section with no Package: header
E: The package lists or status file could not be parsed or opened.

Para resolver, basta executar:

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

Aqui, funcionou beleza!

Fonte:

• [SOLVED] E:Encountered a section with no Package: header, E:Problem with MergeList

É isso!
Abraço!