Inside the on-again, off-again dispute that cost billions.