Yes different plans have to be cached for different SET options (see is_cache_key in sys.dm_exec_plan_attributes) because they can produce different results, as you've seen 🙂