Bill Clinton somehow managed to be revered and adored by both the Palestinians and the Israelis. Obama has managed to be looked at suspiciously by both.