Of course, we know better now -- the one-two punch of standards-based web browsers and mobile computing revolution saw off that. Microsoft aren't an unassailable gorilla any more. But let's be clear, their "crisis" is one of future relevance; it's certainly not existential.
If Mocrosoft were not in crisis, Steve Ballmer would still be CEO.
The crisis is that the once dominant markets of Windows and Office are now becoming marginalized as PCs become dwarfed for mobile devices. The iPhone - laughed at by Ballmer in 2007 - by itself makes more annually than all of Microsofts businesses combined. Microsoft was an early mobile device player and yet was almost completely out-competed.
Microsoft's only remaining stronghold, as with IBM, is the enterprise. And that's also under heavy attack by Amazon, Google, and the Linux/BSD development ecosystem.
One minute it was playing catchup all the time, but still a major player in office software, the next, it was just gone.
They can't afford to be complacent of course. They need to be able to crack new markets and execute effectively on their current products. Their failure in mobile and two botched updates to Windows are very worrying. But Satya was instrumental in building their Azure business, a very successful new revenue generating product in a space not generally seen as an MS strength.
Are you sure you're not talking about Apple circa 2001?
The truth, however, is that they have continued to be a very healthy and well run business for far, far longer than any of their peers can ever claim.
The "Microsoft is in crisis" meme has always been popular but has never even remotely come close to being true.