Heck, sometimes even just installing other software using dpkg fails.
ALSO
Have a look at the time on Windows, vs a clock or phone. Is it the same? Make sure to double-check your Windows time and timezone, even if you think it’s correct!
Other solutions
The above worked for me, but these are the other solutions I found while trying to fix this.
1
2
3
4
5
sudo nano /etc/resolv.conf
# Now add the following, Save with Ctrl+S, Ctrl+X, and try againnameserver 8.8.8.8
nameserver 8.8.4.4
1
sudo hwclock -s
1
2
# As a temporary workaroundapt-get -o Acquire::Check-Valid-Until=false -o Acquire::Check-Date=false update