It was only a few months ago that Haider Abadi, Iraq’s avuncular prime minister, seemed to do no wrong. He had been credited with defeating Islamic State, among other accomplishments, and was expected to easily net a second term in parliamentary elections in May. He had the backing of the U.S....