Problem: “WARNING: untrusted versions of the following packages will be installed!”

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

Solution from: http://serverfault.com/questions/444798/debian-warning-untrusted-versions-of-the-following-packages-will-be-installe