Outra coisa amigo. Além do que já mencionaram.
Também temos estações win2000 e xp autenticando no nosso servidor Samba .
Nessas estações windows, ainda tive que fazer o seguinte :
Vá em iniciar, configurações, ferramentas administrativas , diretivas locais, opções de segurança. Acho que é esse o caminho.
Tenho que olhar direitinho lá na empresa. Mas acho que é isso.
Bom quando chegar no último item, vai aparecer uma tela com n opções que podem estar ativadas ou desativadas.
Procure uma que fala para não enviar senha criptografada em servidor SMB e coloque como ativada.
Pelo menos fazemos isso aqui e sempre deu certo.
Um abraço .........