PAM/NIS problem: can't login in with NIS users

[Christoph Pohl <christoph.pohl@inf.tu-dresden.de>]

Hi,

I'm trying to integrate a Debian unstable client into our NIS/YP domain 
since a couple of days now.

I first tried to follow 
http://www.tldp.org/HOWTO/NIS-HOWTO/settingup_client.html which worked 
quite well for another client in the past.

Now 'ypdomainname' returns the correct domain and 'ypcat passwd' shows 
our password db, but i still can't log in as one of those NIS users, 
neither local, nor remote (SSH).

/var/log/auth.log shows either this:
Feb 26 15:15:20 xyz sshd[1860]: PAM rejected by account 
configuration[9]: Authentication service cannot retrieve authentication 
info.
Feb 26 15:15:20 xyz sshd[1860]: fatal: monitor_read: unsupported request: 24

or that:
Feb 26 10:45:54 xyz ssh(pam_unix)[2258]: check pass; user unknown
Feb 26 10:45:54 xyz ssh(pam_unix)[2258]: authentication failure; 
logname= uid=0 euid=0 tty=NODEVssh ruser= rhost=somehost
Feb 26 10:45:55 xyz sshd[2258]: Failed password for user1 from 
192.168.0.2 port 52973 ssh2

Kernel 2.6.3, # CONFIG_SECURITY is not set
glibc 2.3.2.ds-11
libnss-db 2.2-6.2
libpam0g 0.76-15

The config is exactly the same as on the other client that's working. 
I'm gradually running out of ideas and I'm desperately looking for help!

Christoph