I would think it is easy to check. Stop the network from loading at startup then check how long it takes to load the remaining startup items. If there is no change, then you know it is not solely the network that is causing the delay.
Look at the startup tab and start unchecking/unticking things from loading until you find what is causing the delay.