O AD requer uma conexão SSL para alterar uma senha. Tente adicionar -t 636 ao seu comando.
por exemplo. ldifde -i -h -t 636 -f. \ password.ldf -J ./
Você pode ter outras dependências ausentes, como pacotes de criptografia altos / etc.
Adicionado a partir de comentários:
It has to do with how you are encoding the password. You are missing an essential step. It's not just text to base64. Use the PwdToBase64.txt from www.rlmueller.net/Base64.htm Rename it to .vbs and it will encode them properly.