I think the Zune and the botched attempt into the smartphone market are what come to mind when they think of things Microsoft Works on. Either that, or it's the image of the giant enterprise company that only innovates in the way it bundles licenses to the markets it has monopolies on.
I know it's unfair and judgemental, but it's even the way I unintentionally react when I hear about friends working there. I just envision mass paralysis around innovating on the products that make money, and no real weight given to new projects because the cash cows need to be tended to.
Source: I'm majoring in CS in university right now, and most of my colleagues hold startups/Facebook/Google in high prestige, while older companies such as Amazon and Microsoft are often seen as second tier.