I think the issue is that Ballmer's Microsoft wasn't very effective.

While late-Gates Microsoft was the king of whole technology industry, by late Ballmer it was one of many players. While they haven't decayed into "enterprise" obscurity like IBM, they weren't driving the industry then.

They missed several "trends" like mobile phones, and only thanks to Nadella they've caught up in cloud with Azure.