The New York Times is putting together a team of journalists to “re-report” its critically acclaimed podcast on the Islamic State after one of its central characters was arrested for allegedly faking his background in terrorism.

“We are going to look for the truth of his story and inevitably we are...