Comment 3 for bug 106401

I have the same issue and have recreated it by building a couple fresh servers. After reboot, I noticed rpc.idmapd is running but when a client mounts the nfs4 export, the permissions are "nobody,nogroup". It's like it is not running. To get around this bug, I simply restart nfs-common which is a pain in the butt.

sudo /etc/init.d/nfs-common restart

I'm wondering if the order of services loading is the issue? Should we be starting the nfs-common and nfs-kernel-server server later? I'll give it a try and get back with my results