(Reuters) - Microsoft Corp sued Samsung Electronics Co Ltd on Friday, claiming the South Korean smartphone maker refused to make royalty payments last fall on patent licenses.