Harmy -
Obviously, boosting saturation or changing hue in any way immediately reveals compression artifacts, but in AE you might have better luck using Color Balance and Levels. Color Balance can often produce results with far fewer artifacts, but you have to adjust Shadows, Midtones, and Highlights separately. I use it all the time. Give it a shot.
_Mike