This is happening quite often to me, also with the proposed workaround of "Cache-Timeout = 10" (both on server and clients). I don't have problems at boot time, but I get random user/gid 4294967294, especially on file creation, and they disappear without no intervention usually in some minutes. The NFS server is on Debian Wheezy and clients on Debian Testing. I also have a Debian Wheezy NFS client that doesn't have this problem at all, so I tried downgrading
nslcd (to 0.8.10-4) libnss-ldapd (to 0.8.10-4) libpam-ldapd (to 0.8.10-4) nfs-common (to 1.2.6-4) libnfsidmap2 (to 0.25-4) libnss3 (to 2:3.14.5-1) to match the versions on Wheezy but it's not helping. I also tried the "reconnect_invalidate nfsidmap" on the latest versions of nslcd (on Debian Testing) and it's also not helping. I already have sec=sys enabled in the NFS mount options. Thanks, Daniele