(Reuters) - Microsoft Corp sued Samsung Electronics Co Ltd on Friday, claiming the South Korean smartphone maker refused to make a royalty payment last fall on patent licenses after Microsoft announced its intention to acquire Nokia's handset business.