On his last visit to the Middle East in 2009, Mr Obama had made a soaring speech in Cairo saying that the suffering of the Palestinian people was intolerable. "America will not turn our backs on the legitimate Palestinian aspiration for dignity, opportunity, and a state of their own," he vowed then. But this is exactly what most Palestinians believe he has done.