It is GCC policy not to allow entry to people with Israeli stamps in their passports. The GCC countries are Saudi Arabia, Bahrein, Kuwait, Qatar, UAE and Oman.
It's not always enforced. I have heard that Oman is not too fussed about it. Those who have posted here are probably lucky that the immigration officer didn't notice the stamp.