Comment 22 for bug 573919

#15 worked for me as well. I also set NEED_STATD=yes in /etc/default/nfs-common.

But autofs should only depend on statd if it is mounting NFS volumes. autofs can be used with other filesystems besides NFS.