> Try with loglevel 256 and paste what it's searching for, then check the
> ldif you loaded in to see if there are any funnies.
> 
> Also start slapd with -d 1 to watch things that way.

Can't really tell why the new version should complain about characters ...

console output of slapd -d1:

 >>> slap_listener(ldap:///)
connection_get(11): got connid=0
connection_read(11): checking for input on id=0
ber_get_next
ber_get_next: tag 0x30 len 12 contents:
ber_get_next
do_bind
ber_scanf fmt ({imt) ber:
ber_scanf fmt (m}) ber:
 >>> dnPrettyNormal: <>
<<< dnPrettyNormal: <>, <>
do_bind: version=3 dn="" method=128
send_ldap_result: conn=0 op=0 p=3
send_ldap_response: msgid=1 tag=97 err=0
ber_flush: 14 bytes to sd 11
do_bind: v3 anonymous bind
connection_get(11): got connid=0
connection_read(11): checking for input on id=0
ber_get_next
ber_get_next: tag 0x30 len 141 contents:
ber_get_next
do_search
ber_scanf fmt ({miiiib) ber:
 >>> dnPrettyNormal: <ou=Users,ou=OxObjects,dc=domain,dc=de>
<<< dnPrettyNormal: <ou=Users,ou=OxObjects,dc=domain,dc=de>, 
<ou=users,ou=oxobjects,dc=domain,dc=de>
ber_scanf fmt ({mm}) ber:
ber_scanf fmt ({mm}) ber:
ber_scanf fmt ({M}}) ber:
=> get_ctrls
ber_scanf fmt ({m) ber:
=> get_ctrls: oid="2.16.840.1.113730.3.4.2" (noncritical)
<= get_ctrls: n=1 rc=0 err=""
slap_global_control: unavailable control: 2.16.840.1.113730.3.4.2
==> limits_get: conn=0 op=1 dn="[anonymous]"
=> bdb_search
bdb_dn2entry("ou=users,ou=oxobjects,dc=domain,dc=de")
=> bdb_dn2id("dc=domain,dc=de")
<= bdb_dn2id: got id=0x01000000
=> bdb_dn2id("ou=oxobjects,dc=domain,dc=de")
<= bdb_dn2id: got id=0x02000000
=> bdb_dn2id("ou=users,ou=oxobjects,dc=domain,dc=de")
<= bdb_dn2id: got id=0x03000000
entry_decode: "u=Users,ou=OxObjects,dc=domain,dc=de"
<= entry_decode: str2ad(85da-f200-1029-8eed-81a2b18916dd): 
AttributeDescription contains inappropriate characters
<= entry_decode: slap_str2undef_ad(85da-f200-1029-8eed-81a2b18916dd): 
AttributeDescription contains inappropriate characters
send_ldap_result: conn=0 op=1 p=3
send_ldap_response: msgid=2 tag=101 err=80
ber_flush: 28 bytes to sd 11
daemon: shutdown requested and initiated.
connection_closing: readying conn=0 sd=11 for close
connection_close: conn=0 sd=11
slapd shutdown: waiting for 0 threads to terminate
slapd shutdown: initiated
====> bdb_cache_release_all
slapd destroy: freeing system resources.
slapd stopped.

---
syslog output:

Apr 10 22:16:47 localhost slapd[18058]: conn=0 fd=11 ACCEPT from 
IP=127.0.0.1:50314 (IP=0.0.0.0:389)
Apr 10 22:16:47 localhost slapd[18058]: conn=0 op=0 BIND dn="" method=128
Apr 10 22:16:47 localhost slapd[18058]: conn=0 op=0 RESULT tag=97 err=0 
text=
Apr 10 22:16:47 localhost slapd[18058]: conn=0 op=1 SRCH 
base="ou=Users,ou=OxObjects,dc=domain,dc=de" scope=1 deref=3 
filter="(&(uid=admin)(objectClass=OXUserObject))"
Apr 10 22:16:47 localhost slapd[18058]: conn=0 op=1 SRCH attr=1.1
Apr 10 22:16:47 localhost slapd[18058]: <= entry_decode: 
slap_str2undef_ad(85da-f200-1029-8eed-81a2b18916dd): 
AttributeDescription contains inappropriate characters
Apr 10 22:16:47 localhost slapd[18058]: conn=0 op=1 SEARCH RESULT 
tag=101 err=80 nentries=0 text=internal error
Apr 10 22:16:52 localhost slapd[18058]: daemon: shutdown requested and 
initiated.
Apr 10 22:16:52 localhost slapd[18058]: conn=0 fd=11 closed (slapd shutdown)
Apr 10 22:16:52 localhost slapd[18058]: slapd shutdown: waiting for 0 
threads to terminate
Apr 10 22:16:52 localhost slapd[18058]: slapd stopped.