Airframe failure is not unknown, but there certainly are SAMs in the area that ISIS could have that reach several times the 35K altitude.
The whole middle east is awash with weapons, small and large. If it can be carried on and fired from a truck, it can be in the Sinai. S75s and S125s litter those countries, including Libya and Egypt.
Israel certainly knows what happened, it was near their border.