Se você estiver usando o Ubuntu 15.04 Vivid, ele agora está empacotado e pode ser instalado usando o seguinte comando:
sudo apt-get install ntpstat
Se você estiver usando 14,10 ou mais, tente baixar o pacote em:
e instale o arquivo deb usando o seguinte comando (usando o caminho do arquivo apropriado e a versão 64 / 32bit no nome do arquivo):
sudo dpkg -i ntpstat_0.0.0.1-1_amd64.deb
Eu testei o método acima para 14.10 e o ntpstat não incluiu dependências extras para mim, mas YMMV.