O Ubuntu 16.04 trabalha com timedatectl / timesyncd
Verifique se o serviço timseyncd está correto: systemctl status systemd-timesyncd
Possivelmente algo é bloqueando o serviço (por exemplo: ntpd instalado), evitando assim a sincronização para evitar conflitos.
Outra possibilidade é que você pode estar executando um VirtualBox e você pode ver um erro como:
● systemd-timesyncd.service - Network Time Synchronization
Loaded: loaded (/lib/systemd/system/systemd-timesyncd.service; enabled; vendor preset: enabled)
Drop-In: /lib/systemd/system/systemd-timesyncd.service.d
└─disable-with-time-daemon.conf
Active: inactive (dead)
Condition: start condition failed at Mon 2018-02-12 17:40:50 AEDT; 1min 31s ago
ConditionFileIsExecutable=!/usr/sbin/VBoxService was not met
Docs: man:systemd-timesyncd.service(8)
Esta foi uma solução para este caso: sudo VBoxService --timesync-set-start
.
Inspirado em este problema com um erro semelhante