SEOUL -- Samsung Electronics and its South Korean labor union failed to reach a pay deal on Wednesday, meaning that tens of thousands of worker are now likely to go ahead with a full strike that threatens to disrupt production.