But in 2000 they still had a growing consumer market (remember Windows 95 was only 5 years ago).
Now they are struggling to protect that consumer market, while markets they expected to dominate (remember when Windows Mobile + Exchange was supposed to kill off Blackberry?) have proven to be no only complete failures for Microsoft, but have become weaknesses through which other companies are pushing products into the Enterprise.
Just about every CIO in the world said the iPhone would never be allowed in the enterprise, right up until their CEO demanded it.
Then the same CIOs discovered they could sell using Google Mail in their enterprise as "Oh, it's just the same as GMail", while cutting their costs hugely over Exchange.
Then VMWare came along and allowed CTOs to run non-homogenous platforms in the datacenter, and do it much cheaper than the old way.
Make no mistake: Microsoft makes good money and is still a force, but the last decade truly was a lost opportunity for them.
Everyone has iPhones, which work great with Google Mail and Google Calendar. I'm exceptionally happy that, for most small and medium sized businesses, there's no need for anything other than Google Mail.
I'm not entirely sure why "Enterprises" would need Outlook, but I'll cede that's a market I don't know very well, so there may be very good reasons for it.
There are various methods they use to work around the issues, but the point is that Gmail is eroding Exchange use.
Today, Microsoft's competition in the enterprise market doesn't come from any of the companies people use as a basis for comparison when making allegations that Microsoft is stagnant, i.e. the enterprise competitors are companies like Red Hat and Oracle, not Google, Apple, and Facebook.
In other words, Apple is currently about where Microsoft was when they started paying dividends a little more than a decade ago...i.e. The point where they went from a growth company to a the sort of "blue chip" held by index funds.
The past decade has been spent securing their place in enterprise - their core market and one in which Apple, Google, and Facebook offer little competition. With loads of cash, a conucopia of brilliant personnel and Gates and Ballmer as the two largest shareholders, the whims of Wall Street bloggers don't have much effect.