NFS file/dir disappear issue

We have bunch of Sun Sparc workstations(solaris 7 & 8) connecting to a linux file server with NFS exports. Recently we upgraded our file server from fedora core1 to redhat enterprise linux 4. And since then we are experiencing a nightmare of file/dir missing. It happens randomly, couple of times every day, on almost all the workstations, and it happened on random directories. The workstations just think that those dirs doesn't exist. but actually on the server we can see those directories.

The weird thing is, the missing dir/file can automatically come back after like 30 minutes. or if we do a "ls -LR" from the server, the dir will reappear on the client side.

We don't have firewall in our intranet, and I have turned off SELinux on the redhat linux side. The clients/workstations are all permanently mounted those dirs, not automount.

We don't know if we need to change some parameters from either server side or client side. Any suggestion is highly welcomed.

Thanks,
motor98

You might want to check into the version of NFS that the Linux server is using. I think Linux uses NFSv3 if I am not mistaken, I think Solaris 7 & 8; use only version 2. I am not positive though....