Public bug report changed: https://launchpad.net/malone/bugs/19196 Comment: $ sudo aptitude install portmap That fixed my problem. Now NFS mounts in under 1 second :-) Thanks to this find via googling: http://ubuntuforums.org/showthread.php?t=77274