Just had this exact problem - didn't have people telling me to use `sudo` though
Simple solution was to run `sudo dpkg-reconfigure portmap` and make sure that it wasn't loopbacked. A quick restart with `sudo /etc/init.d/portmap restart` then got NFS working just fine.
Hope that helps a googler.
J
Bookmarks