NIS and nscd problems

I'm in an environment that uses NIS for password
(with Solaris NIS servers). Every time I change
my NIS password, my Linux workstation cannot pick
up the change without completely restarting nscd,
or at a minimum invalidating the passwd table in
nscd. I'm not talking about a several minute delay --
I mean it won't use the updated password ever
until nscd is slapped around. Why doesn't the nscd
positive time-to-live kick in and properly sense
that my password has changed?

I've seen this behavior on every version of Red
Hat Linux, and my workstation is currently running
Fedora Core 3. One strange observation is that
all the login services (telnet, rlogin, ssh) continue
to make me input my old password, but the X
screensaver somehow switches over to using my new
password.

Anyway, here are the passwd lines from /etc/nscd.conf:
enable-cache passwd yes
positive-time-to-live passwd 600
negative-time-to-live passwd 20
suggested-size passwd 211
check-files passwd yes
persistent passwd yes
shared passwd yes

And "nscd --version" returns "nscd (GNU libc) 2.3.3"