Hello Friedrich,
sorry for replying late. You might be right with your assumption, because I had encoding issues before, when it came down to the NTLM-bind (Problems with LDAP-Resolver). I worked around this by using simple bind, without changing any passwords. So this might as well be the cause.
Best regards,
Nils