I don't know with which settings debian compiles
samba, or whether you've done it yourself.
If the pg-authentication doesn't work for you you
may find that you'll have to recompile samba
with the postgres-specific flags...
Code:
./configure --with-pgsql-prefix=PFX --with-pgsql-exec-prefix=PFX
Cheers,
Tink