Just encountered it, system time was wrong, I ran apt-get update first thing after booting and system time was automatically fixed while apt-get was running.