Guarda se ti può aiutare:
http://billiejoex.altervista.org/Linux_ntpd.html

Se il problema persiste fai un po' di debugging con uno sniffer: vedi se i pacchetti dai client arrivano al server e viceversa.