Then I restarted openLDAP. I have several different browsers to test the SSL connection, and mostly they all worked just fine. However, lbe, a java based browser that I think was originally from Novel, asks me if I want to trust the CA root certificate, which
is the first cert in the CA bundle.

seems like an lbe problem not an openldap problem.

it sounds like lbe just doesn't have this cert in its default root certificate bundle. Not surprising if it's old software.