Comment 12 for bug 152794

The above workaround will only help with NIS - things using NIS will need additional work. If you are distributing your autofs master map via NIS you could try distributing it statically and only use NIS for the main maps - that might help and the master map normally doesn't change too often. That should allow autofs to at least start before the network.