dpkg --get-selections '*' > /tmp/selections.txt

apt-get clean
awk '$2=="hold" || $2 == "install" {print $1}' /tmp/selections.txt |
  xargs -r apt-get -d -y reinstall

dpkg --set-selections < /tmp/selections.txt
apt-get dist-upgrade