I've had the same issue (in Maxwell). Basically what I found out is that many times places will provide a high quality HDRI image and a low quality one. The low quality one is really just for the Illumination channel since you don't need much detail for that and it makes things faster. Then you use the high quality one for your background and reflections (could do low quality for reflections too if you don't have mirrored glass or anything like that).
The 10 or so HDRI images that come with Maxwell all seem to be the low quality version . Not sure if your sky was one of those (I don't recognize it but I usually just stick with RADSKY017 or something like that) but that seems to be the issue.
I don't know if I have the best solution yet (other than getting a high quality HDRI), but here are some work arounds I've played with. If you ran a materialID or objectID you can select just the sky portion in Photoshop and do a diagonal motion blur. This gets rid of the pixelization and gives the clouds some 'movement' but unfortunately it looks like airbrushed clouds so you loose some realism (an improvement on that is to duplicate the cloud layer before editing motion blur the top layer and then turn the opacity down a bit to reveal some of the detail underneath but not enough to show the pixelization).
I've also created my own background by just taking a big sky image in Photoshop and saving it as an EXR image. I used it for reflections and checked the box to map the image to the background (can't recall exactly what maxwell calls it) so it's just a flat background image like a SU watermark.
Lately, though I've been using an HDRI for the reflections and just photoshopping in a sky later.
Let me know if you figure out anything else on this issue.
-Brodie