Hola amigo.
La verdad es que NFS no es muy concreto especificando sus errores. Hace unos pocos días estuve compartiendo un CDROM por NFS y me di cuenta de que puede dar ese error por cualqueir causa, aunque tenga poco que ver con el mensaje de error que nos muestra.
Por ejemplo, puede mostrar ese error si no es capaz de resolver el nombre de host del otro equipo, si no puede hacer resolución inversa (IP -> nombre), si los permisos del directorio que se comparte no son adecuados...
Así que mi recomendación (que es como yo lo resolví) es que escribas los nombres de host en el /etc/hosts, que no pongas nada en hosts.allow y hosts.deny (que nadie me reproche por este consejo, creo que no va a compartir sus servicios NFS a través de internet, no?); que si tienes BIND corriendo en las máquinas especifiques sus nombres en los archivos de zona de LAN (192.168.), y el último y mejor consejo:
http://www.tldp.org/HOWTO/NFS-HOWTO/index.html
Además lo tienes recién actualizado de este agosto ;)
Un saludo,
<hr width=80% align=center>
lical -> Usuario registrado de Linux #254225<br><br>¿Piensas que el software puede ser algo más?
[B]<a href="http://www.zonasiete.org/" target="_blank">www.zonasiete.org</a>
Acercando el proyecto GNU/Linux a todos.</b