Leaders of a South Korean union representing tens of thousands of workers at Samsung Electronics staged a protest Thursday outside the house of the company's chairman and heir, after fresh negotiations failed.