Microsoft is forcing OEM's to pay licenses for using open sources operating systems, they're throwing mud against competitors in the media and in social media, and there's still this very real feeling that Microsoft hasn't shaken off the "evil" attitude and culture inside the company.
New pretty colors on its OS and hiring better PR people aren't going to help with that. The company need to change from the inside-out, not outside-in.
But the media hates them, OEMs mostly don't seem to care very much about making good hardware for PCs, Windows tablets and windows phones. To me this is at least partly a symptom of their image problem.
EDIT: I say this as an open source advocate - I would love it if Linux based systems became more popular, but I recognize the quality of Microsoft's products in terms of what they are intended for.
Disclaimer: as a OS X and Linux user, I don't know much about Windows.
The other day HN had an item where a MS guy was talking about "dark matter developers" -- devs who are plugging along writing WinForm/WebForm apps like it's 2003. That's Microsoft's constituency and they simply don't care about WPF/WinPhone/Metro/etc.