This bug was reproduced on 5.1.2 environment (staging job)
http://jenkins-product.srt.mirantis.net:8080/job/5.1.2.staging.centos.bvt_1/137/console

AssertionError: Failed to execute "NTPD=$(find /etc/init.d/ -regex '/etc/init.d/\(ntp.?\|ntp-dev\)');$NTPD stop && ntpd -dqg && $NTPD start" on remote host:
.....................
ntpd: no servers found\n', 'ntpd: no servers found\n']}

I was also able to reproduce the issue manually on all nodes of the reverted environment

Warning: Permanently added '10.108.5.131' (RSA) to the list of known hosts.
Shutting down ntpd: [  OK  ]
ntpd 4.2.6p5@1.2349-o Sat Nov 23 18:21:48 UTC 2013 (1)
11 May 08:26:50 ntpd[4245]: proto: precision = 0.300 usec
11 May 08:26:50 ntpd[4245]: 0.0.0.0 c01d 0d kern kernel time sync enabled
event at 0 0.0.0.0 c01d 0d kern kernel time sync enabled
Finished Parsing!!
11 May 08:26:50 ntpd[4245]: ntp_io: estimated max descriptors: 1024, initial socket boundary: 16
11 May 08:26:50 ntpd[4245]: Listen and drop on 0 v4wildcard 0.0.0.0 UDP 123
11 May 08:26:50 ntpd[4245]: Listen and drop on 1 v6wildcard :: UDP 123
11 May 08:26:50 ntpd[4245]: Listen normally on 2 lo 127.0.0.1 UDP 123
restrict: op 1 addr 127.0.0.1 mask 255.255.255.255 mflags 00003000 flags 00000001
11 May 08:26:50 ntpd[4245]: Listen normally on 3 eth0 10.108.5.131 UDP 123
restrict: op 1 addr 10.108.5.131 mask 255.255.255.255 mflags 00003000 flags 00000001
11 May 08:26:50 ntpd[4245]: Listen normally on 4 lo ::1 UDP 123
restrict: op 1 addr ::1 mask ffff:ffff:ffff:ffff:ffff:ffff:ffff:ffff mflags 00003000 flags 00000001
11 May 08:26:50 ntpd[4245]: Listen normally on 5 eth4 fe80::660b:a4ff:feb6:5fb5 UDP 123
restrict: op 1 addr fe80::660b:a4ff:feb6:5fb5 mask ffff:ffff:ffff:ffff:ffff:ffff:ffff:ffff mflags 00003000 flags 00000001
11 May 08:26:50 ntpd[4245]: Listen normally on 6 eth3 fe80::66c7:bff:fecf:29cb UDP 123
restrict: op 1 addr fe80::66c7:bff:fecf:29cb mask ffff:ffff:ffff:ffff:ffff:ffff:ffff:ffff mflags 00003000 flags 00000001
11 May 08:26:50 ntpd[4245]: Listen normally on 7 eth1 fe80::660c:31ff:feda:fb07 UDP 123
restrict: op 1 addr fe80::660c:31ff:feda:fb07 mask ffff:ffff:ffff:ffff:ffff:ffff:ffff:ffff mflags 00003000 flags 00000001
11 May 08:26:50 ntpd[4245]: Listen normally on 8 eth0 fe80::664d:1cff:fecb:1879 UDP 123
restrict: op 1 addr fe80::664d:1cff:fecb:1879 mask ffff:ffff:ffff:ffff:ffff:ffff:ffff:ffff mflags 00003000 flags 00000001
11 May 08:26:50 ntpd[4245]: Listen normally on 9 eth2 fe80::66a3:aff:fef0:f77d UDP 123
restrict: op 1 addr fe80::66a3:aff:fef0:f77d mask ffff:ffff:ffff:ffff:ffff:ffff:ffff:ffff mflags 00003000 flags 00000001
11 May 08:26:50 ntpd[4245]: peers refreshed
11 May 08:26:50 ntpd[4245]: Listening on routing socket on fd #26 for interface updates
restrict: op 1 addr 0.0.0.0 mask 0.0.0.0 mflags 00000000 flags 000005d0
restrict: op 1 addr :: mask 0.0.0.0 mflags 00000000 flags 000005d0
restrict: op 1 addr :: mask :: mflags 00000000 flags 000005d0
restrict: op 1 addr 127.0.0.1 mask 255.255.255.255 mflags 00000000 flags 00000000
restrict: op 1 addr ::1 mask ffff:ffff:ffff:ffff:ffff:ffff:ffff:ffff mflags 00000000 flags 00000000
key_expire: at 0 associd 11242
peer_clear: at 0 next 1 associd 11242 refid INIT
event at 0 10.108.5.2 8011 81 mobilize assoc 11242
newpeer: 10.108.5.131->10.108.5.2 mode 3 vers 4 poll 6 10 flags 0x141 0x1 ttl 0 key 00000000
11 May 08:26:50 ntpd[4245]: 0.0.0.0 c016 06 restart
event at 0 0.0.0.0 c016 06 restart
11 May 08:26:50 ntpd[4245]: 0.0.0.0 c012 02 freq_set kernel 0.000 PPM
event at 0 0.0.0.0 c012 02 freq_set kernel 0.000 PPM
transmit: at 1 10.108.5.131->10.108.5.2 mode 3 len 48
auth_agekeys: at 1 keys 1 expired 0
receive: at 1 10.108.5.131<-10.108.5.2 mode 4 len 48
packet: flash header 1620
transmit: at 3 10.108.5.131->10.108.5.2 mode 3 len 48
receive: at 3 10.108.5.131<-10.108.5.2 mode 4 len 48
packet: flash header 1620
transmit: at 5 10.108.5.131->10.108.5.2 mode 3 len 48
receive: at 5 10.108.5.131<-10.108.5.2 mode 4 len 48
packet: flash header 1620
transmit: at 7 10.108.5.131->10.108.5.2 mode 3 len 48
receive: at 7 10.108.5.131<-10.108.5.2 mode 4 len 48
packet: flash header 1620
transmit: at 9 10.108.5.131->10.108.5.2 mode 3 len 48
receive: at 9 10.108.5.131<-10.108.5.2 mode 4 len 48
packet: flash header 1620
11 May 08:27:01 ntpd[4245]: ntpd: no servers found
ntpd: no servers found

Could you please add 5.1.2 to milestone list?