Eu já vi isso se seu /etc/hosts.allow e /etc/hosts.deny não estiverem corretos; verifique esses arquivos em busca de uma linha com o portmap e comente-os (não é seguro se você não estiver atrás de um firewall) ou defina a linha no cliente / servidor como sua sub-rede específica.
Então, por exemplo, em /etc/hosts.allow:
portmap: 192.168.0.0/16
... e comente o que quer que esteja em /etc/hosts.deny para tornar apenas hosts.allow ativo. O NFS usa tcpwrappers e esses arquivos para controlar o acesso junto com o que está em / etc / exports.