Eu tive um problema parecido com um Raspberry Pi (aparentemente sem RTC ), ou você está usando um dispositivo semelhante que também não tem um (improvável), ou seu computador é um pouco mais antigo e a bateria do RTC, também conhecida como bateria CMOS , ficou sem som.
De acordo com o seu timedatectl status , você já tem o NTP ativado, que deve consultar um servidor de horário e definir o horário para você. No entanto, isso parece não funcionar se você não estiver conectado à Internet quando a hora estiver definida quando você inicializar o computador, o que pode acontecer se você estiver usando a WLAN e levar muito tempo para se conectar.
No final, minha solução foi adicionar uma tarefa cron para o root ( su -c "crontab -e" ) executar ntpd -s uma vez por minuto para forçar a verificação da hora, assim:
# sync network time every minute (this is sad)
* * * * * ntpd -s
Problema resolvido.
A página do manual ntpd ntpd.conf menciona uma opção minpoll que pode ser usada para faça o ntpd verificar com a mesma frequência de 8 segundos. Isso é obviamente mais de 9 mil vezes melhor e atualizarei minha resposta se isso funcionar como esperado.