If a company with Microsoft's legal resources loses a patent infringement suit initiated by Microsoft, chances are very good that they deserved to lose. Besides that, a valid patent is not enough; they would need patents that are valid (meaning novel, non-obvious, and no prior art from academia or commerce), and infringed by Linux.