That's a combination of a high dynamic range scene, and gamut clipping. It's a common enough problem.
There's only one way to avoid that, and that's carefully. Expose carefully, don't over- or underexpose, bracket if possible. Process carefully, try to keep all three channels from clipping at either end. This is tricky, but ACR is actually pretty good at this. Gamut clipping happens when one or two color channels either blow out at maximum, or block up at minimum. What happens is that you reach the boundaries of the color space you're working in. Using a larger space can get you over that hurdle (but has its own set of potential problems).
I assume you're shooting raw; if you're shooting jpeg it's all butchered in camera and all bets are off.
Are you shooting raw? With what camera? And what version of Photoshop are you using to convert your images?
Seems to me Camera Raw got a LOT better about developing images without that unnatural "aura" around the time they embraced a full floating point internal workflow... As I recall that was Camera Raw version 7 (with Photoshop CS6).
Assuming you're shooting raw and not using Camera Raw version 7 or newer, do you have a raw file you can put online somewhere? I'll be happy to run it through the mill...