Palestinians have been returning to one simple question: does recognition matter when legitimacy is detached from protection?