NFS server:
Fedora Core 4 AMD64 (dual Opteron) - 2.6.12-1.1447_FC4smp
SELinux Enabled

/etc/selinux/targeted/boolean
nfs_export_all_ro=1
nfs_export_all_rw=1
use_nfs_home_dirs=0 (What exactly does this do???)

/etc/exports
/share 192.168.0.100(rw,sync)
/share 192.168.0.101(rw,sync)
etc...

NFS client:
Fedora Core 4 (P4) - 2.6.12-1.1447_FC4
SELinux Disabled (not compatible with Symantec Ghost)

/etc/fstab
192.168.0.10:/share /share nfs rsize=8192,wsize=8192,bg,intr 1 2

The client will respond one of three ways in responce to starting service netfs during startup:
1) connect to NFS server as expected [OK]
2) connect to NFS server using backgrounding [OK]
3) not connect to NFS server - Permission Denied [FAILED]

If the client has FAILED:
1) Wait until the client has reached the login prompt
2) run "exportfs -a" on the NFS server
3) reboot the client and it will usually connect right up either normally or backgrounding

I never had any issues like this when the server was Redhat 7.2 (Alpha version) and the clients were Fedora Core 2.

Please don't say disable SELinux. I get tired of that being everyones answer to pretty much every problem with Fedora Core 4.

Thanks in advance!!!