Eso es por que la imagen se sale de los colores permitidos,
mira, haz lo siguiente,
ve a photoshop y le das a ver, image, mode, color indexeado, (y clikeas la pestaña local/selectiva)

Ahi pones, 16 o 240 segun los colores qu etengas..

Con esto, la portada ya estara indexeada, luego sigue los demas pasos de los tutos que viste.

:) espero haberte ayudado