Drew,
I know ESRI has a crossdomain file set up for their service and I have a crossdomain file set up for my services. It is very non-restrictive...pretty much like the one in the example from the link you posted, but I still get that error. In fact, I got it this morning. If I open my web app in firefox the data from ESRI's service will stream in just fine. Then I can open the same web app on the IE browser and I no longer get the sandbox violation. It is most bizarre and doesn't happen everytime. I just don't know what else I can check.
Thanks,
Alison