This phenomenon occurs when someone fails to toggle off 'Dither'. Dither works by adding finely-detailed noise between colors so transitions look smoother, however; when applied to solid colors in gradient maps, it can lead to too many dark grays being added or a loss of color definition between stops.