Microsoft's corporate shake-up will bode well for investors, but only if the company can actually pull off the changes in a timely manner.

"This is a good thing for investors. This is about them being the company they could be," said Gartner analyst Carolina Milanesi. "Microsoft has all these ingredients to make a wonderful dish, but it's still coming out unseasoned and not as tasty as it could be."