Hi Ravi,
Yes, I manually cleared the cache while testing this. I also have the cache set to clear daily and I still don't see the data exclusion symbol. The Map Service is coming from a MSD file, would that make a difference vs. a MXD powered service?
Thanks again, Terry