I set up an NIS server and the local machine manages to bind to it. However, the other machines fails during the binding process.

I used wireshark to see the activity on the server and saw the client making request from all sort of ports to port 111. port 111 has been made an exception to the firewall.

Where could I have gone wrong?