Manually installing the package keyutils got nfsidmap(5) working for me. See the Linux kernel documentation [1].
-- Stig Inge Lea Bjørnsen stiginge@pvv.org