Solution
Please Install the Updated Packages.
Insight
The nfs-utils package had some issues with it's provided initscripts including: a lack of dependency on portmap made the various services start in an arbitary order prior to portmap starting, and parallel execution of rpcidmapd and rpcgss led to a launch failure due to a sunrpc module loading failure.
The updated packages correct these issues.
Affected
nfs-utils on Mandriva Linux 2007.1,
Mandriva Linux 2007.1/X86_64