Well, I know with SL8, the gradients all get transformed from CMYK to RGB.
To counter this, I only use RGB colours from my palette for gradients.
If you need to, mix and add a new colour in RGB, to match the CMYK colour.
Not sure if it's still relevant in whatever your latest version is.