This happens when your MS has been asleep and you get in, I suspect because you have Energy Saving ON like I do. The message and delayed start-up you're seeing has also started occurring more often on my S90D since installing firmware updates in the past month. It is puzzling.
If you are not as concerned with retaining every bit of range possible, you could try turning Controls / Displays / Energy Saving OFF which will only allow your MS to sleep between 10PM-5AM. Good luck!
BTW, try checking the box "Always Connected" next to that Energy Saving option -- no matter what you decide to do with the Energy Savings being ON or OFF. Doing so will keep your cell connectivity active and allow your iPhone to connect much faster, while only consuming 1-2 miles of rated range per day in my experience.