The issue here is the definition of "started up". Different parts of the OS start at different time. In order to save you $$$ M$ provided faster "startup". That means means that the user can logon before ALL of the network components have started.
Have you tried waiting until the hard drive is quiet?
