Overcloud deployment fails with name resolution errors

Issue

Deploying the overcloud is failing because it is not able to resolve the server hostname.

$ journalctl -u os-collect-config -o cat|egrep -i 'fail|error'

[2016-08-02 05:20:52,792] (heat-config) [DEBUG] hostname: Temporary failure in name resolution
[2016-08-02 05:20:48,650] (heat-config) [WARNING] Failed to retrieve 'hostname -f' output
Error: Error from DataBinding 'hiera' while looking up 'tripleo::firewall::firewall_pre_extras': (<unknown>): mapping values are not allowed in this context at line 7 column 22 on node controller00.localdomain
Error: Error from DataBinding 'hiera' while looking up 'tripleo::firewall::firewall_pre_extras': (<unknown>): mapping values are not allowed in this context at line 7 column 22 on node controller00.localdomain
[2016-08-02 05:20:52,789] (heat-config) [ERROR] Error running /var/lib/heat-config/heat-config-puppet/0553369b-6bf1-46b6-8328-20dac2ca5cd5.pp. [1]

If we do a hostname –f it fails with an error :

[heat-admin@controller00 ~]$ hostname -f
hostname: Temporary failure in name resolution

The /etc/hosts and /etc/hostname looks like this:

[heat-admin@controller00 ~]$ cat /etc/hosts

127.0.0.1   localhost localhost.localdomain localhost4 localhost4.localdomain4
::1         localhost localhost.localdomain localhost6 localhost6.localdomain6

# HEAT_HOSTS_START - Do not edit manually within this section!
192.168.2.5 comp00.example.com compute00
192.168.2.4 cont00.example.com controller00
192.168.3.5 ceph00.example.com ceph00
# HEAT_HOSTS_END

$ cat /etc/hostname
controller00.localdomain

The cloudDomain has been set on the templates:

parameter_defaults:
  CloudDomain: example.com

As it can be appreciated in the /etc/hostname the CloudDomain has not been applied