The idea that some companies must be forever tainted by their misdeads in the past seems odd to me. Companies change leadership, direction and style and it seems odd to suggest that there's some underlying quality which means that, regardless of that, you can never trust them (or in reverse that you should always trust a company you once trusted) There seems to be a trope with Microsoft that they're still the same co…
You talk about the 90s, but it was in 2004 that the EU ruled against them, and 2008 that they were fined for ignoring that ruling. It was in 2011 that Ireland and Spain started to investigate them for additional anticompetitive practices (though I can't seem to find what cam from this).
Much more recently, they've been rather litigious with respect to patents (Microsoft uses patents offensively).
Then there's the telemetry stuff in windows and Skype centralization, and probably more that I don't know because...
What _has_ changed, is Microsoft's relevance. They're still huge in some markets, but many business' and individuals barely interact directly with the Microsoft platform/ecosystem.