Historicamente, o Windows e o OpenLDAP não funcionam bem. Sua melhor aposta pode ser usar o aplicativo pGina do Windows para adicionar autenticação LDAP ao cliente Windows em questão, ao tentar forçar o Windows a autenticar com o OpenLDAP como um comportamento padrão.