As usual, our friends from Seattle are completely lost. The real problem is usually somewhere else; the Samba server is expecting cleartext passwords but the client is using encrypted passwords.
In your smb.conf file, add
"encrypt passwords = yes"
Then restart Samba and try connecting again.
