If you encounter the following problem on Linux Mint or Ubuntu while using aptitude or apt-get:
E: Encountered a section with no Package: header
The below will solve it:
sudo rm /var/lib/apt/lists/* -vf
sudo apt-get update
sudo apt-get upgrade
Have a different method? Let me know!