I've ran across a couple ex-MSFTers that were way too expensive for their skill set. But I still wish I could have hired them, they were smart guys.

Aside from that, if you are being interviewed by real tech people, not an HR machine, there's no way MSFT could ever count against you.

Way more damning is if you only have experience with .NET or something like that.