Every time you modify one user account (add a new one, delete, change the password), you have to update the NIS database. This is generally done by doing
cd /var/yp
make
If you enable the check-box, linuxconf will do this for you as needed.