Well Microsoft has made some serious mistakes. They believed that their world domination would go on so they came up with that secure boot thing that pretty much reserves the computers for Windows 8.
Ironically with ARM (smartphone) you cannot turn the secure boot off - so they wanted to take over that market with Windows 8 software together with Nokia.
So far this has been a colossal fiasco.
As long as Windows 8 reduces the functionality of the hardware I think it is going to stay a failure.
And being instructed by the NSA to spy on the customers does not exactly help the business - although Ballmer cannot be blamed for this.
Apple has been instructed too - so that helps a bit. But Microsoft has a server business - and I think that is in for a lot of trouble.
I for one do not want a server where it is more than likely that the NSA has a
backdoor.
That goes for clients too. Ironically Windows 8 with it's secure boot is the most insecure of them all.
Most people want to be in control over what doors are opened and closed on their servers - well because it is their server

The new guy will have a hell of a job to overcome that general loss of confidence.