I run into this same issue when creating previews from print comps. You should be able to specify a colorspace to resolve that:
http://blog.rodneyrehm.de/archives/4-CMYK-Images-And-Browser...
I was going to suggest that the real problem is people using IE8 but that wouldn't go too well I guess