Customer complaints that replacement batteries for Samsung Electronics Co.’s Galaxy Note 7 have been overheating and quickly losing battery power threaten to complicate the South Korean technology giant’s unprecedented recall of its premium smartphone.

From the frying pan to the fire. Or maybe that’s the other way around in this case.