When I try to change a NIS password, the first time all goes
right. Before the password change, the YPPASSWD service
stops, resulting in an RPC's Unable to receive error.

I've managed to partially solution this problem editing
the /etc/rc.d/init.d/yppasswd script and creating another
script that calls the previous script after the yppasswd
command.