Connecting to 10.4.7 server using eDir LDAP authentication from Windows clients

We have the above issue. The setup is as follows
10.4.7 Xserve – file server
OS 10.4.x clients
Windows XP SP2 clients
Novell eDirectory 8.7.3 (with Netware 6.5.3)

The OS X machines can access file shares on the Xserve using AFP via Novell eDirectory authentication. All works fine and dandy.

Windows machines can access file shares on the Xserver using SMB via local Xserve Open Directory accounts. BUT when we try to access the shares using eDir account info, we receive the following error message:

[2006/09/22 14:27:09, 2] /SourceCache/samba/samba-92.20/samba/source/auth/auth.c:check_ntlm_password(367)
check_ntlm_password: Authentication for user [rhall] -> [rhall] FAILED with error NT_STATUS_WRONG_PASSWORD
[2006/09/22 14:27:15, 2] /SourceCache/samba/samba-92.20/samba/source/smbd/server.c:exit_server(595)
Closing connections

Is this actually a solvable problem, or do we need to look down a different route to achieve this goal?