Usually there is some kind of firewall blocking port 111. You might check for one on the server. If you are using NFSv4 it isn't necessary, but you can't check the status remotely.
One thing that would help is knowing which machine which command was done. You can also do rpcinfo -p <server> on a client, to make sure you can access the portmap on the server from a client.
Last edited by jpollard; 01-08-2015 at 06:13 PM.