Você tem firewalls ou qualquer coisa que bloqueie o tráfego UDP? O ntp requer a porta UDP 123 aberta bidirecionalmente. Faça um tcpdump correspondente na porta UDP 123:
sudo tcpdump -i wlan0 udp port 123
Substitua o wlan0 pela sua interface principal voltada para a Internet.
Em seguida, reinicie o serviço ntp. Você deve ver algo semelhante ao seguinte (os endereços podem variar):
22:34:16.962180 IP 10.10.1.150.ntp > muug.ca.ntp: NTPv4, Client, length 48
22:34:16.999362 IP muug.ca.ntp > 10.10.1.150.ntp: NTPv4, Server, length 48
22:34:17.962186 IP 10.10.1.150.ntp > host.hosttechnet.com.ntp: NTPv4, Client, length 48
22:34:17.988816 IP host.hosttechnet.com.ntp > 10.10.1.150.ntp: NTPv4, Server, length 48
22:34:18.962187 IP 10.10.1.150.ntp > ntp2.torix.ca.ntp: NTPv4, Client, length 48
22:34:18.980295 IP ntp2.torix.ca.ntp > 10.10.1.150.ntp: NTPv4, Server, length 48
22:34:19.962194 IP 10.10.1.150.ntp > time.srv.ualberta.ca.ntp: NTPv4, Client, length 48
22:34:20.019589 IP time.srv.ualberta.ca.ntp > 10.10.1.150.ntp: NTPv4, Server, length 48
22:34:20.962167 IP 10.10.1.150.ntp > golem.canonical.com.ntp: NTPv4, Client, length 48
22:34:21.061641 IP golem.canonical.com.ntp > 10.10.1.150.ntp: NTPv4, Server, length 48