nfs-kernel-server will not start on maverick EC2 instances

After starting an instance of maverick server on Amazon EC2 and installing nfs-kernel-server, there is a message that nfs-kernel-server is not supported by the current kernel and thus the NFS daemon will not run:

Creating config file /etc/default/nfs-kernel-server with new version
 * Not starting NFS kernel daemon: no support in current kernel

This happens on 32-bit and 64-bit, released and daily, ebs and instance-store AMIs:

32-bit released ebs: ami-508c7839
32-bit released instance-store: ami-1a837773
32-bit daily ebs: ami-ee23d487
32-bit daily instance-store: ami-ee23d487
64-bit release instance-store: ami-688c7801
64-bit daily instance-store: ami-8a23d4e3

This package works fine in the corresponding Lucid AMIs. I will attach the output of "apt-get install nfs-kernel-server" in a moment.

ProblemType: Bug
DistroRelease: Ubuntu 10.10
Package: linux-image-2.6.35-22-virtual 2.6.35-22.35
Regression: Yes
Reproducible: Yes
ProcVersionSignature: User Name 2.6.35-22.35-virtual 2.6.35.4
Uname: Linux 2.6.35-22-virtual i686
AlsaDevices: Error: command ['ls', '-l', '/dev/snd/'] failed with exit code 2: ls: cannot access /dev/snd/: No such file or directory
AplayDevices: Error: [Errno 2] No such file or directory
Architecture: i386
ArecordDevices: Error: [Errno 2] No such file or directory
CurrentDmesg: [ 20.296046] eth0: no IPv6 routers present
Date: Sun Nov 14 16:23:11 2010
Ec2AMI: ami-6022d509
Ec2AMIManifest: (unknown)
Ec2AvailabilityZone: us-east-1b
Ec2InstanceType: t1.micro
Ec2Kernel: aki-407d9529
Ec2Ramdisk: unavailable
Lspci:

Lsusb: Error: command ['lsusb'] failed with exit code 1:
ProcCmdLine: root=LABEL=uec-rootfs ro console=hvc0
ProcEnviron:
 LANG=en_US.UTF-8
 SHELL=/bin/bash
ProcModules: acpiphp 17239 0 - Live 0xe6f2d000
SourcePackage: linux