@davidfor: Yup, affects vanilla covers too. The closer I could get to describing it is banding, if that makes sense for grayscale

.
You can replicate the effect by reducing a grayscale image to 16 shades without dithering (which I guess is basically what the software/hardware on the Kobo is doing, since dithering is relatively expensive).