Правами доступа по NFS занимается mountd. Если, например, в момент старта dns был недоступен, а в /etc/export указаны имена, а не IP-адреса, то загрузка правил закончится на первом неудачном получении адреса по имени.

Проверить загруженные правила можно командой showmount -e

Перегрузить mountd: /etc/rc.d/mountd restrart