Samsung halted sales of its newest flagship phone and recalled those already sold after reports of battery explosions.