The reason Arabs aren't chastised for not recognizing Israel's right to exist is that they have been recognizing that since Arafat and the PLO.

The new demand from Israel is that it be recognized as The Jewish State.  Thereby denying any other ethnicity/religion/nationality the right to be a full member of the state.