I changed uids and gids to match between the clients and server, and  
NFS is happy.  Thanks to everyone for the ideas.