Unable to establish ssh connection to node after bootstrap

[Alexandr Kostrikov]

During slave nodes bootstrapping at iso fuel-8.0-429 we have an error:

NoValidConnectionsError: [Errno None] Unable to connect to port 22 on or 10.109.5.9

like in https://product-ci.infra.mirantis.net/job/8.0.system_test.ubuntu.huge_ha_neutron/106/console

The difference between ssh-available and ssh-unavailable machines is at /var/log/auth.log
On available machine:
root@bootstrap:~# head /var/log/auth.log
2016-01-12T21:34:04Z info sshd[864]: Server listening on 0.0.0.0 port 22.
2016-01-12T21:34:04Z info sshd[864]: Server listening on :: port 22.
2016-01-12T21:34:09Z info sshd[864]: Received signal 15; terminating.
2016-01-12T21:34:09Z info sshd[1233]: Server listening on 0.0.0.0 port 22.
2016-01-12T21:34:09Z info sshd[1233]: Server listening on :: port 22.
2016-01-12T21:33:19Z err CRON[1517]: pam_env(cron:session): Unable to open env file: /etc/default/locale: No such file or directory
2016-01-12T21:33:19Z info CRON[1517]: pam_unix(cron:session): session opened for user root by (uid=0)

on unavailable machine:
2016-01-12T21:34:09Z info sshd[774]: Server listening on 0.0.0.0 port 22.
2016-01-12T21:34:09Z info sshd[774]: Server listening on :: port 22.
2016-01-12T21:34:09Z info sshd[774]: Received signal 15; terminating.
2016-01-12T21:33:18Z err CRON[1454]: pam_env(cron:session): Unable to open env file: /etc/default/locale: No such file or directory
2016-01-12T21:33:18Z info CRON[1454]: pam_unix(cron:session): session opened for user root by (uid=0)

There is no second 'Server listening on 0.0.0.0 port 22.' after signal 15.