Is this a "known problem" for NFS? Is there a way for me to further diagnose whether something's not setup right on our network?
Yes, this is a known problem with NFS. The file locking doesn't always work reliably, which can cause the log files to be corrupted.
Unfortunately, the solution is "don't have your log files on NFS".