Seu código está quebrado!
Você deseja modificar as entradas LDAP de cada usuário em users.txt, não apenas o primeiro, certo?
Tente isto:
#!/bin/bash
echo -n Password:
read -s password
for i in 'cat users.txt'; do ldapmodify -h 10.X.X.X -p 389 -x -D "cn=admin" -w $password << EOF
dn: cn=$i,ou=Userstomodify,o=wkd
changetype:modify
replace:telexnumber
telexnumber:19900101
EOF
done