I'd say, from my armchair: take a long hard look at what's really happening out there, step out of your bubble. Stop this ridiculous attitude towards competitors and open source, at least long enough to see what they have to offer. Get your people some Macs, get your server people exposed to some Linux, get them some iPhones and iPads and Android devices, and make them see why you've been losing ground. Those competitors aren't perfect, they all have distinct and horrible weaknesses that you can exploit by making something better. Step out of your bubble and make something.
I am no fan of MS given what I went through with them in the '90s, but I'll give Satya the benefit of the doubt. Here's what I'd say to him:
Recognise that operating systems are less relevant than they were and port everything to everywhere. This means dev tools, Office, etc. People will pay for Visual Studio on the Mac and on Linux if it's the same experience as it is on Windows.
De-complexify Windows and focus on its number one use case: Office. Windows is essentially a platform for running Office and playing games.
Make Visual Studio Pro free or unify Express and allow extensions. Make ASP.NET & friends as easy to deploy on Linux as it is on Windows (or put some serious energy into mono).
Not sure if they are good suggestions or not for the business but they would certainly help me out!