A dense sandstorm engulfing parts of the Middle East left hundreds suffering from respiratory problems, with thick haze hanging over Jerusalem and much of Israel and the Palestinian Territories and officials warning the vulnerable to stay indoors.