Are you set to fullscreen?
And I think starting up the game with a lot of addons might increase the time needed to start.
Nope, I start nearly everygame at window'd.
The Add-Ons can't be the problem though. I mean the starting of the whole Game, not joining/hosting a game on Server.