Some of our workstations have taken to failing to accept valid
user/password combinations ("system could not log you on..."). A reset
sometimes cures this but not always. Left alone, it will eventually
respond correctly.

What might cause this and how can I correct it, please?

Netware 6, Client 4.91, Zen 4.01, Windows 2000, all updates pretty recent.