That special startup script is only for 2.2. As your logs show,
openldap attempted to automatically recover. You can try running
db_recover manually, and see if that works.
It's hard to do so when you have multiple servers, and don't know which
one had a power outage...
Aren't there anywhere such startup scripts for 2.3.x, which would
provide us greater reliability?