So what you're saying is, you haven't done any kernel/base system upgrades or
anything, just rebooted the machine and NFS stopped working?

Have you tried exporting a different partition?