I think the main problem with it's leadership is that Microsoft lost it's innovative spirit. I think the main reason for that is that Ballmer is a business and marketing guy, and not a tech guy.
All the giants today are led by tech people and that's effect the entire culture of all the company.