I have this too in my Seleucid campaign. Intolerance is hardly a problem, but sacrilege raises unrest considerably. My guess is that good education would prevent this kind of thing from happening. I've yet to test it though...