service on RHEL is 'slapd', not 'ldap'.

Used ...::osfamily. to hack around this issue as I am not sure what would break on the SuSE variants (nor Fedora, actually).  RHEL openldap definitely uses 'slapd' for its service.

Results in Puppet from my fork:

notice: /Stage[main]/Ldap::Server::Service/Service[slapd]/ensure: ensure changed 'stopped' to 'running'

CentOS release 6.4 (Final)
Linux **** 2.6.32-358.6.2.el6.x86_64 #1 SMP Thu May 16 20:59:36 UTC 2013 x86_64 x86_64 x86_64 GNU/Linux