Windows 2k network

Whenever our Windows 2k server is shut down, then re-started, the server does not appear to be on the network and no one can log on. After re-starting a few times, the server comes back on to the network. What causes this, and how can I prevent it?