Finalmente resolvido isso. Foi uma questão SELinux o tempo todo. Encontrei a solução aqui - link
No Red Hat Enterprise Linux 4, os daemons mais visados não interagem com os dados do usuário e não são afetados pelos diretórios iniciais montados pelo NFS. Uma exceção é o Apache HTTP. Por exemplo, os scripts CGI que estão no sistema de arquivos montado possuem o tipo nfs_t, que não é um tipo que o httpd_t tem permissão para executar.
Configurar o SELinux como permissivo nos servidores relevantes fez o trabalho para mim.