SEOUL—After returning from the Middle East in May, a 68-year-old South Korean man visited a doctor in Asan, a provincial city about 50 miles south of Seoul.

“It was like he had caught a cold,” his wife said in an interview with a local television station. She said her husband suffered from a fever and coughing fits. The doctor suspected a minor ailment.

But...