Uma possível explicação é que existem permissões no servidor que o NFS não consegue expressar. As permissões transmitidas pela rede não são o que determina se um acesso é autorizado: o servidor decide. Normalmente, as permissões e a decisão de controle de acesso são baseadas nas mesmas informações e, portanto, são consistentes. No entanto, se algo ao longo do caminho perder alguma informação sobre as permissões, as duas poderão ser inconsistentes.
Alguns exemplos de permissões que o NFS não consegue expressar são listas de controle de acesso (você está usando o NFSv3, que nem sempre suporta ACL; e o NFSv4 tem ACL, mas não são exatamente iguais às do Linux) e segurança Linux. frameworks como SELinux e AppArmor.
Se esse for o problema, o diagnóstico sem acesso ao servidor exigiria muitas adivinhações. Sem a ajuda do administrador do servidor, é improvável que você resolva esse problema.