There is something very wrong with your Outlook and/or Exchange install if it takes "several minutes" to start.

I've used Outlook in several organisations over the years, and start time has always been in the order of 5-10s.