ntpd и ntpdate запускаются по умолчанию с использованием ограниченного порта (UDP 123). Если вы находитесь за брандмауэром, ntpd никогда не будет работать, но ntpdate может работать с опцией -u. Например: ntpdate -u 0.ubuntu.pool.ntp.org или ntpdate -u time.nist.gov должны работать нормально.