You need something called "password sync" ... obvious right?

This will help:

Unix and Samba password sync on Debian Etch

...only took me an hour to figure out how to get logging working and decode the obscure error messages....

This is probably what you want to do if you get this:

Authentication for user FAILED with error NT_STATUS_WRONG_PASSWORD