If NetworkManager, ypbind and autofs are installed, chkconfig decides that, based on the ### BEGIN INIT INFO sections of NetworkManager and ypbind, that autofs should be started after ypbind, and as a result autofs fails to set up the right mounts. Something like

### BEGIN INIT INFO
# Provides: $autofs
# Required-Start: $network $ypbind
# Required-Stop: $network $ypbind
# Default-Start: 3 4 5
# Default-Stop: 0 1 2 6
# Short-Description: Automounts filesystems on demand
# Description: Automounts filesystems on demand
### END INIT INFO

added to the init script should the problem I am seeing.