Samsung Electronics Co.’s recall of one of its most advanced smartphones descended further into confusion, as the technology giant told consumers to stop using the Galaxy Note 7 and halted its production and distribution, while investigators probed reports of overheating batteries on devices that were supposed to be safe.

(Update: Samsung to Permanently Discontinue Galaxy Note 7 Smartphone)

The...