In /etc/init.d/autofs, the RC script does not depend on NIS; even though it uses it if /etc/auto.master does not exist. The simple addition of 'need ypbind' to depend() fixes this.
*** Bug 4323 has been marked as a duplicate of this bug. ***
fix0red