In the case of NIS all you need to do is edit /etc/default/nis to ensure that Network Manager integration is enabled (make sure the -no-dbus option isn't being passed to ypbind). If it still fails after that then there's a problem with Network Manager. With Network Manager integration enabled ypbind will only attempt to discover a server if Network Manager reports that the network is on-line.
In the case of NIS all you need to do is edit /etc/default/nis to ensure that Network Manager integration is enabled (make sure the -no-dbus option isn't being passed to ypbind). If it still fails after that then there's a problem with Network Manager. With Network Manager integration enabled ypbind will only attempt to discover a server if Network Manager reports that the network is on-line.