They've been losing market share for over a decade? I would love to see some real numbers on that.
But the biggest problem for Microsoft is that the market is shifting. Between smartphones and tablets, people just don't need PCs as much. So Microsoft is desperately trying to be a factor in those markets. Shrinking the PC down to the size of the Surface isn't a bad idea, but it will make OEMs very uncomfortable. They are feeling the same market pressure to get small and mobile.
If you look at Wikipedia's statistics, Microsoft represents about 75% of visitors: http://en.wikipedia.org/wiki/Usage_share_of_operating_system...
I imagine that in 2002, their share would have been hovering around 95%.