Microsoft is changing under Nadella but you can't tell if it has recovered for a few years yet. Windows and Office are under attack from multiple fronts.
More people are joining OSX every year. Schools and other institutions are moving to Chromebooks and Google apps.
It might not seem a big deal at the moment but Microsoft major strength was the they had people locked in and used to their apps.
Now web based games and applications are slowly weaning people off the Microsoft ecosystem.
Effect of it wont show for a few years yet so Microsoft has a chance to be the part of it.
And Nadella's moves so far have shown that they see it happening and have started positioning it for it.
But its to soon to tell if they have recovered or not.