SEOUL—Samsung Electronics Co.’s mobile revival was thrown into doubt as the technology titan halted shipments of its latest smartphone in South Korea.

Investors wiped more than $4 billion off Samsung’s market capitalization Thursday, after the company’s confirmation late Wednesday of a delay in shipping the larger-screen, waterproof Galaxy Note 7—launched less than two weeks ago—for additional testing.

Samsung...