My 05 645 IDrive takes 2 minutes to be boot. My 07 750 takes 15 sec's. Yorgi is correct again. The on board computer is just slower than the newer models. Your only option is to live with it, or upgrade the CCC & Nav unit.
It can be done for under 1K