cn=config has its own rootdn, olcDatabase={0}cn=config, if not configured, it should be cn=config
That was it. I missed out on the fact that there are multiple rootdn's. Rebuilding my structure and login in with right rootdn did the job.
Thank you all for your input ;-)
-Dieter