Here is a very non-technical, but 'usually works' way that I have used (a lot) w/ Ubuntu:
It is probably a firewall problem, as you probably have already guessed and assuming that you have already installed NFS client framework, I think you need nfs-common, use the synaptic under admin menu. This is my 'none-technical, I just need that file' way I get things going. I install firestarter, then start it and look for events (I think, but am not sure, that firestarter handles the other stuff too like portmap). It (firewall) is almost always blocking UDP from the host file server. Just select the event, right click and 'allow connections from host'. That always seems to get it going for me with Ubuntu, especially with samba. Or, you could check iptables, but you may have scanned through those already too. You might need to reconfigure portmap, '$ sudo dpkg-reconfigure portmap'. Sorry if I am way off, I am not a network expert (yet
), and I learn new things about Ubuntu and Linux every day. Good Luck
By The Way, if you find that //network, and firefox is taking a real looong time to load then check your hosts file, it's been not quite right with feisty, make sure you hostname is on the first line with 'localhost' as well as on the second line too, like below...
top of /etc/hosts file:
127.0.0.1 localhost <add-yourhostname-here-too>
127.0.0.1 yourhostname
...rest of your hosts file....(probably ipv6 stuff)...
you'll find that this will dramatically speed things up.