installation of nfs-kernel-server fails, post-install script exited with rc 1

[Nathan Benson]

Hi,
this is on a fresh natty installation.
Tried to install nfs-kernel-server. During setup of the package the init script times out:

Creating config file /etc/default/nfs-kernel-server with new version
 * Exporting directories for NFS kernel daemon... [ OK ]
 * Starting NFS kernel daemon
rpc.nfsd: writing fd to kernel failed: errno 110 (Connection timed out)
rpc.nfsd: unable to set any sockets for nfsd
                                                                                                                                     [fail]
invoke-rc.d: initscript nfs-kernel-server, action "start" failed.
dpkg: error processing nfs-kernel-server (--configure):
 subprocess installed post-installation script returned error exit status 1
Processing triggers for libc-bin ...
ldconfig deferred processing now taking place
Errors were encountered while processing:
 nfs-kernel-server
E: Sub-process /usr/bin/dpkg returned an error code (1)

Package nfs-kernel-server remains in status half-conf.

Starting the nfsd manually also fails, famous last words of the init script:

+ printf * Starting NFS kernel daemon
 * Starting NFS kernel daemon + /usr/bin/expr 225 - 1
+ /usr/bin/tput hpa 224
                                                                                                                                                                                                                                + printf
 + log_progress_msg nfsd
+ :
+ start-stop-daemon --start --oknodo --quiet --nicelevel 0 --exec /usr/sbin/rpc.nfsd -- 8
rpc.nfsd: writing fd to kernel failed: errno 110 (Connection timed out)
rpc.nfsd: unable to set any sockets for nfsd

ProblemType: Bug
DistroRelease: Ubuntu 11.04
Package: nfs-kernel-server 1:1.2.2-4ubuntu5
ProcVersionSignature: Ubuntu 2.6.38-8.42-generic 2.6.38.2
Uname: Linux 2.6.38-8-generic x86_64
NonfreeKernelModules: wl
Architecture: amd64
Date: Tue May 3 16:53:47 2011
InstallationMedia: Ubuntu 11.04 "Natty Narwhal" - Release amd64 (20110427.1)
ProcEnviron:
 LANGUAGE=en_US:en
 LANG=en_US.UTF-8
 SHELL=/bin/bash
SourcePackage: nfs-utils
UpgradeStatus: No upgrade log present (probably fresh install)