Hm. With git checkout of linux-2.6.27-ovz from last night I still have the same problem with slapd. I've set --devices as suggested.
open("/var/lib/ldap/DB_CONFIG", O_RDONLY) = 10
close(10) = 0
read(9, "ccess to *\n by dn=\"cn=admi"..., 4096) = 635
read(9, ""..., 4096) = 0
read(9, ""..., 4096) = 0
close(9) = 0
munmap(0x7f40ed532000, 4096) = 0
brk(0x80d000) = 0x80d000
brk(0x82e000) = 0x82e000
access("/dev/random", R_OK) = -1 EPERM (Operation not permitted)
write(2, "Fatal: "..., 7Fatal: ) = 7
write(2, "no entropy gathering module detec"..., 37no entropy gathering module detected
) = 37
rt_sigprocmask(SIG_UNBLOCK, [ABRT], NULL, 8) = 0
tgkill(1391, 1391, SIGABRT) = 0
--- SIGABRT (Aborted) @ 0 (0) ---
+++ killed by SIGABRT +++