This sounds like MDL-66071 which should be fixed in the Moodle 3.6.5+ weekly release issued 12 days ago.
If your Moodle site is older than this update it to the latest weekly release. (There is a workaround if you can't do this for some reason).
Authentication
moodle 3.6 with ldap AD cannot rename user
This discussion has been locked so you can no longer reply to it.