I know you mentioned NIS, but...
Do those workstations using NIS for authentication happen to access source files via NFS mounted partition(s)? I ask this because sometimes NIS and NFS are used together, and we have had some reported issues with files on NFS mounted volume which we are still investigating.
Kohei