Hi,
This might not help you, but:
we had a problem with the LDAP database not being searchable (mostly an Outlook 2003 problem, solved with a reg-hack).
Before I discovered that Outlook was the problem, I thought it was because, like you, we had installed a new v.7 server and uploaded the data. So, I did some monkeying around with permissions and things, to the point LDAP was completely borked. Lots of freaky errors in the syslog.
Then we got the notifcation to do a set of upgrades.
Post upgrade, LDAP works beautifully.
What's in those upgrades? I don't know, but it fixed LDAP.
And yes, where is the rebuild-ldap of yore?