For decades, Palestinian leaders sometimes seemed to be their own people’s worst enemies.