Randomly when my computer boots, NIS 2009 won't start.

When this happens, I can’t access the internet.  If I go into Services and start NIS, then everything works fine.  It doesn’t happen on every start up.