Ok, this fixed it for me:
sudo rm -r /var/lib/apt/lists/* sudo mkdir /var/lib/apt/lists/partial sudo apt-get update
From: Could not Initialize package information