I just ran into this problem after following the Ubuntu tutorial on how to set up the LDAP.

I believe that your problem is on the 7th line of your frontend ldif file

Change

dc: Example

To