I tried it at home yesterday with no network at all and there it started up very fast. Enabling the network seemed to slow down the startup, but I haven't tested this very much.
Today, at work it is back to taking minutes to start up. I am in a domain at work, so maybe it has to do something...