Has this always been an issue with the cyan? If not, have you changed to a different set of inks? If you haven't changed inks I would check the lot number on your cyan ink and see if you have a different lot and see if the problem still exists. If the problem goes away with a different lot the problem is with the body of the ink.
Here is some info pertaining to ink and how it effects dot gain providing the plate, press, and chemistry are all in order:
1.) 0-35% Dot is affected by the body / viscosity of the ink. For example, if the body is too soft the highlight area will print full causing you to decrease the density to reduce the dot size. Or is the body is too heavy the dot will be too sharp causing you to increase the density or blanket pressure.
2.) 35-65% dot area is effected by the strength of the ink. If the ink is too weak the mid-tones will print too full and if too strong they will print too sharp. Also, the strength of the ink will also affect how well the inks trap.
3.) 65-95% is almost always affected by mechanical induced or chemistry i.e. (poor ink water balance). However, ink water balance can be controlled by the body & strength of the ink. Therefore, if both body & strength are proportioned correctly so that items 1 & 2 above are evenly balanced. The gain is usually caused by running excessive water, too much blanket pressure, mechanical slur, and/or paper stretch.
I highly recommend getting away from printing with a linear curve. You will have much better control over your print quality using individual plate curves for each color providing all of your consumables are within spec and the press is set up correctly.
Regards
Bob