It turns out the the MAC OS X default is to assume the nfs'ing will take place on an "insecure" port, i.e. >1024.
The suggested solution is to add "insecure" to the export options. To do that please check "Insecure" option via webGUI -> Configuration -> NAS resources -> [share name] -> NFS share access.